現在的天氣真的是冷的凍耳朵,做道題來熱熱身吧!!!
題目描述如下:
解題思路:
a[i] + b[j] + c[k] + d[l] = 0 我們可以把a[i] + b[j] + c[k] + d[l]看成兩個整體,即兩個數相加為0,
這樣最快的就是把其中一部分放進hash中,直接判斷0-另乙個數的結果在hash中是否存在就可以了。
方案一:a為一部分,b,c,d為一部分,這樣時間複雜度是o(n^3)
方案二:a,b為一部分,c,d為一部分,這樣時間複雜度是o(n^2)
方案三:a,b,c為一部分,d為一部分,時間複雜度是o(n^3)
這樣看來方案二是最好的,**實現:
明天也要加油啊!!!
每日一題3 兩數相加
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...
Leetcode每日一題 兩數相加
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。剛拿到題目的時候沒有仔細思考,先想的是寫乙...
每日一題 兩數相加(中等)
給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 ...