LeetCode 解題筆記 兩數相加

2021-10-02 00:25:19 字數 454 閱讀 4691

給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。

如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。

您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。

難度:中等

這道題目leetcode給的難度是中等,但應該算中等裡比較容易,題目考究的是對鍊錶的操作,解題方法也比較直接。

public listnode addtwonumbers

(listnode p, listnode q)

if(carry>0)

return dummyhead.next;

// 返回實際儲存了計算結果的鍊錶中的第一位

}

可以從**中看出,本題確實不算難,實際就是考察對鍊錶的操作。

LeetCode 解題之兩數之和

給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。輸入 2,7,11,15 9輸出 0,1 第一種解法是對該題的暴力求解方法,邏輯為遍歷陣列中的每乙個元素,並尋找是...

leetcode解題之兩數相加 II

給你兩個 非空 鍊錶來代表兩個非負整數。數字最高位位於鍊錶開始位置。它們的每個節點只儲存一位數字。將這兩數相加會返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。高階 如果輸入鍊錶不能修改該如何處理?換句話說,你不能對列表中的節點進行翻轉。示例 輸入 7 2 4 3 5 6 ...

leetcode騰訊精選練習50(1) 兩數相加

這是一道來自leetcode的演算法題目。給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸...