給你兩個 非空 鍊錶來代表兩個非負整數。數字最高位位於鍊錶開始位置。它們的每個節點只儲存一位數字。將這兩數相加會返回乙個新的鍊錶。這個題跟2. 兩數相加基本一樣。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。
高階：如果輸入鍊錶不能修改該如何處理？換句話說，你不能對列表中的節點進行翻轉。
示例：
輸入：(7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)輸出：7 -> 8 -> 0 -> 7
乙個是正著算，另乙個是倒著算。
那麼我們只要把這兩個鍊錶翻轉就好了！
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
if(l2 !=
nullptr)}
return ans;
} listnode *
reverse
(listnode *head)
return node;}}
;
auto cur =
newlistnode
(sum)
; cur-
>next = ans;
ans = cur;
new listnode(sum)不僅僅為物件listnode在堆上分配了空間， 而且還呼叫了listnode的預設拷貝建構函式，生成了這個物件。
而new list node[sum]僅僅分配了空間。
題目要求不翻轉鍊錶，那麼我們用棧來實現即可！
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
while
(l2)
int carry =0;
listnode *ans =
nullptr
;while
(!s1.
empty()
||!s2.
empty()
|| carry !=0)
if(!s2.
empty()
)}return ans;}}
;
何時使用遞迴(筆者的一點點看法)
能把問題拆解的；
不用遞迴，用迴圈不好解決的；
遞迴基數不算太大的（遞迴次數太多可能擠爆棧）；
明顯的dfs搜尋。
陋室銘劉禹錫山不在高，有仙則名。
水不在深，有龍則靈。
斯是陋室，唯吾德馨。
苔痕上階綠，草色入簾青。
談笑有鴻儒，往來無白丁。
可以調素琴，閱金經。
無絲竹之亂耳，無案牘之勞形。
南陽諸葛廬，西蜀子雲亭。
孔子雲：何陋之有？
Leetcode刷題筆記
1.兩數之和給定乙個整數陣列nums 和乙個目標值target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。ps 你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。思路 用target減去nums中的每乙個數，並設立乙個字典來記錄對應的下標 class...
LeetCode刷題筆記
實現strstr 給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。示例 1 輸入 haystack hello needle ll 輸出 2 示例 2 輸入 haystack aaaa...
LeetCode刷題筆記
給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式儲存的，並且它們的每個節點只能儲存 一位 數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...