有N個數的數組，沒有順序。現在的問題是讓你在數組中找出兩個數，使得這兩個數的和盡可能的接近0。 想到的的方法是嘗試所有數對<xi,xj>的組合，之后找出其中和的絕對值最小的數對即可。但是這樣做的時間復雜度是O(N^2)，有沒有更快一點的方法呢？ 這里給出一個O(NlogN ...

題目：給你 n 個非負整數 a1，a2，...，an，每個數代表坐標中的一個點 (i, ai) 。在坐標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。 說明：你不能傾斜容器，且 n 的值至少 ...

遍歷遍歷!!! # 輸入兩個數n,a, 輸出對應的結果 # 如: n=3,a=2; 輸出 2 + 22 + 222 的值。（****） # 如: n=4,a=3; 輸出 3 + 33 + 333 + 3333的值。 # 提示: 1、n = 3,相加三次,每次相加比前一次相加的數 ...

題目要求 給定兩個整型數組，本題要求找出不是兩者共有的元素。 輸入格式：輸入分別在兩行中給出兩個整型數組，每行先給出正整數N（≤20），隨后是N個整數，其間以空格分隔。 輸出格式：在一行中按照數字給出的順序輸出不是兩數組共有的元素，數字間以空格分隔，但行末不得有多余的空格。題目保證至少存在 ...

題目： 核心代碼： for (i = 0; i < na; i++) { for (j = 0; j < nb; j++) { if (a[i] == b[j]) { break; } ...

題目： 組合：給定兩個整數 n 和 k，返回 1 ... n 中所有可能的 k 個數的組合。 思路： 回溯算法的框架。 程序： class Solution: def combine(self ...

找出數組中最小的兩個數，在一次遍歷中就可以實現,m1來表示最小的值，m2表示出現次小的值 代碼如下： 思路：第一個判斷用來保存最小值，第二個判斷用來保存次小值，當出現比m1小的數的時候，把之前m1的值給m2,更新m1; 當第一個條件不滿足，才會去判斷第二個條件，為的是怕當前arr[i ...

　　渣渣一個,只能從最基礎開始做,但是會記錄每個題的思路和過程,從之前能找到的到以后,慢慢記錄 題目1: 給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。 　　這個能夠滿足題意 ...