letcode每日一題 四數相加 II

2022-07-11 15:42:11 字數 751 閱讀 5473

現在的天氣真的是冷的凍耳朵,做道題來熱熱身吧!!!

題目描述如下:

解題思路:

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 ...