思路1：可以用hash表來存儲數組中的元素，這樣我們取得一個數后，去判斷sum - val 在不在數組中，如果在數組中，則找到了一對二元組，它們的和為sum，該算法的缺點就是需要用到一個hash表，增加了空間復雜度。 思路2：同樣是基於查找，我們可以先將數組排序，然后依次取一個數后，在數組中用 ...

package com.algorithm.hash; public class alg1 { public static void m ...

題目 求數組中兩兩相加等於20的組合。 例：給定一個數組[1, 7, 17, 2, 6, 3, 14]，這個數組中滿足條件的有兩對：17+3=20, 6+14=20。 解析 分為兩個步驟： 先采用堆排序或快速排序對數組進行排序，時間復雜度為O(nlogn)。 然后對排序 ...

...

一組數字 任意個數數字相加的和等於指定的數字。 比如數字集合 1,2,3, 4,5,6 ，列出所有數字相加等於6的可能性，那么結果有：1+2+3，2+4, 主要這里的結果不是數組打亂順序相加，而是按照數組順序取任意個數相加減，所有大家看到結果只有1+2+3而沒有1+3+2或則3+2+1 ...

記錄一個遇到過的面試題，比較文明。。在一個有序數組中統計一個指定數字出現的次數。 遍歷一遍就行了，O(n)，但是作為面試答案肯定有點簡單的過分了； 於是有個稍微復雜點的思路，因為是有序數組，可以先二分查找到指定元素，然后再向兩側擴展就好了，這樣二分查找的時間復雜度是O(logn)，然后在加上k ...

拋出問題： 　　求給定數組任意組合等於一個定值的所有解 例如列表l = [1, 2, 3, 4, 5],求任意組合的結果為10的所有答案 問題分析： 　　實際就是列表的所有排列組合，然后算出每個排列組合的值，記錄等於所求值的組合結果。 　　代碼實現就是先生成和 l 等長的全0列表，0表示 ...

　　無論你面試的是什么崗位，應該都或多或少看到過這個問題 - 兩個長整數相加要怎么實現。如果a和b的位數不大，確實直接用類型轉換就可以求出a+b了，但是萬一a和b的位數都是幾百位呢，早就溢出了，這時候要怎么計算呢？ 　　這種情況下，有三種解決方法可供選擇： 　　一、 用字符串來存儲a和b的值 ...