leetcode熱門100題02兩數相加

2021-10-05 20:51:09 字數 527 閱讀 1638

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

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

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

示例:輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出:7 -> 0 -> 8

原因:342 + 465 = 807

思路:

題目給了兩個非空鍊錶,一開始我是想把鍊錶的值給單獨求出來再相加,但是又想了一下,你怎麼知道鍊錶的長度小於18呢,所以不可以這麼寫。

所以我們需要前進一步做一步,先建立乙個新的空的鍊錶。根據兩個鍊錶,如果鍊錶不為空就獲得他的值否則賦值為0,相加之後對新鍊錶進行賦值。

class

solution

if(count>0)

return answer.next;

}}

leetcode熱門100題01兩數之和

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

leetcode刷題 熱門百題 回文鍊錶

請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題?這一題比較好弄的解法其實就是遍歷鍊錶然後將資料存到list裡面,之後判斷list裡面的資料是不是回文就好 defi...

leetcode熱題100刷題筆記 2

62.不同路徑 64.最小路徑和 70.爬樓梯 這道題很容易看出來可以用dfs解決,但是其中有乙個容易迷惑的點,就是所謂的 最長路徑 並不一定經過根節點!因此,我們需要在dfs的過程中,對每乙個節點,計算其左子樹的高度l以及右子樹的高度r,那麼以當前節點為起點的路徑,經過的節點的最大值就是l r 1...