其他

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 題意：合并兩個有序鏈表，並返回新鏈表 解題思路：按序合并…… 代碼： public class Solution { public ListNode

介面隔離原則是什麼 介面隔離原則：用戶端不應該依賴於它不需要的介面，而是將類間的依賴關係建立在最小的介面上。 換句話說，在實際的開發中，用戶端需要什麼介面我們就為它提供什麼介面，並把它不需要的介面剔除掉。這麼一來就會有一個問題：有些介面涵蓋的功能比較多，我們類在實現介面的時候可能只需要應用到介面中的某些方法，那怎麼辦呢。我們應該把類的介面儘可能地細化，需要什麼就用什麼，而不是一味地貪“多”。 為什麼需要依賴倒置原則 還是用打遊戲來做例子吧： 一款遊戲具有很多很多的元素，有的

一、什麼是二分插入排序。 設在資料表中有一個元素序列v[0],v[1],v[2]......v[n].其中v[0],v[1],v[2]......v[i-1]是已經排好序的元素。在插入v[i]。利用折半搜尋尋找v[i]的插入位置。同時，二分插入排序是一種穩定的排序。當n較大時，總排序碼比較次數比直接插入排序的最差情況好得多，但比最好情況要差，所元素初始序列已經按排序碼接近有序時，直接插入排序比二分插入排序比較次數少。二分插入排序元素移動次數與直接插入排序相同，依賴於元素初始序列。

一、什麼是棧。 棧作為一種資料結構，是一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則儲存資料，先進入的資料被壓入棧底，最後的資料在棧頂，需要讀資料的時候從棧頂開始彈出資料（最後一個資料被第一個讀出來）。棧具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指標。 簡單來說，棧的特點就是：後進先出。 二、棧的基本操作： 1、出棧；2、入棧；3、檢查棧是否為空白；4、檢查棧是否已滿； 三、括弧匹配怎麼實現。

一、最長遞增序列的問題描述： 求一個整數序列的最長遞增子序列，子序列不要求是連續的。例如： Input：4,6,9,6,7,6,3,8,10；Output：5 二、解決方案： 1、用動態規劃的方法解決。從問題我們可以知道，我們最終得到的最長遞增子序列，其任意一段子序列也是對應序列中的最長子序列。這樣說可能不好理解，就以上面的例子來說： 最長子序列為：4，6， 7， 8， 10。在這段子序列的子序列裡選一個，例如：4，6，7。則4，6，7也是4，6，9，6

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target. Note: Elements in a quadruplet (a,b,c,d) must be in non-descending

轉載請標明出處，本文出自：chaossss的部落格 迪米特法則是什麼 迪米特法則（Law of Demeter，LoD）也稱為最少知道原則（Least Knowledge Principle，LKP）。一個對象應該對其他對象有最少的瞭解。通俗地講，一個類應該對自己需要耦合或調用的類知道得最少，你（被耦合或調用的類）的內部是如何複雜都和我沒關係，那是你的事情，我就知道你提供的public方法，我就調用這麼多，其他的一概不關心。 為什麼需要迪米特法則

Given a binary tree, return the preorder traversal of its nodes’ values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,2,3]. 題意：先序遍曆 思路： 代碼： /** * Definition for a binary tree node. * public class TreeNode { *

Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once. For example: Given nums = [1, 2, 1, 3, 2, 5], return [3, 5]. Note:

Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i]. Solve it without division and in O(n). For example, given [1,2,3,4], return [24,12,8

mapreduce是一種模式，一種什麼模式呢?一種雲端運算的核心計算模式，一種分布式運算技術，也是簡化的分布式編程模式，它主要用於解決問題的程式開發模型，也是開發人員拆解問題的方法。 如下圖所示，mapreduce模式的主要思想是將自動分割要執行的問題（例如程式）拆解成map（映射）和reduce（化簡）的方式，流程圖如下圖1所示： 在資料被分割後通過Map 函數的程式將資料對應成不同的區塊，分配給電腦機群處理達到分布式運算的效果，在通過Reduce

什麼是裡氏替換原則 裡氏替換原則(Liskov Substitution Principle LSP)定義為：任何基類可以出現的地方，子類一定可以出現。 LSP是繼承複用的基石，只有當衍生類可以替換掉基類，軟體單位的功能不受到影響時，基類才能真正被複用，而衍生類也能夠在基類的基礎上增加新的行為。 為什麼需要裡氏替換原則 裡氏替換原則看起來好像沒啥了不起的，不就是繼承要注意的一丟丟細節麼，年輕人呐，你這樣的思想很危險啊。事實上裡氏替換原則常常會被違反，我在下面舉例說明吧：

Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;} Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL.

Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 4 6 The flattened tree should look like: 1 \ 2 \ 3 \ 4 \ 5 \ 6 題意：看不懂……弄了幾棵樹跑結果發現是先序遍曆 解決思路：先序遍曆 代碼： public

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. Find the total sum of all root-to-leaf numbers. For

Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.

Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times)

Given a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left to right, then right to left for the next level and alternate between). For example: Given binary tree {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7

1.兩者都是讀取設定檔的方式。前者是正規的實現，即先由class獲得classLoader，再由classLoader獲得檔案。後者是封裝的一個方法，二者的區別在哪呢。在參數上。 2.二者的參數類型都是String，假設為path。如果讀一個當前包中的檔案test.properties，而包名是com.xxx；前者的參數path就是“com/xxx/test.properties”，後者的參數是“test.properties”，也就是後者不會寫包名，為什麼呐。

我在後台將一個對象的list集合放到了值棧的Map棧中 Java code ? 1 2 3 4 public  String getLastVersionPD(){ ActionContext.getContext().put(