LeetCode 2 兩數之和

2021-10-09 07:03:27 字數 988 閱讀 8909

思路:1、鍊錶

2、將兩個鍊錶看成相同長度:987+23=987+023=1010

3、當前位的計算需要考慮上一位的進製,當前位計算完,也要考慮更新進製值

4、最後一位如果相加完,還有進製值(carry),則在新鍊錶前方新增節點1,911+822

5、技巧:鍊錶問題,返回結果是頭節點時,先初始化乙個預先指標pre,該這指標指向真正的的頭節點head;

使用預先指標的目的:鍊錶初始化時無可用節點值,而且鍊錶構造過程中需要指標移動,可能會導致頭指標丟失,無法返回結果

單鏈表:

指向第乙個結點的指標——head為頭指標,最後乙個結點3的指標域為空;每次訪問鍊錶時都可以從這個頭指標依次遍歷鍊錶中的每個元素;

頭指標:(鍊錶的名字)

在訪問鍊錶時,總要知道鍊錶儲存在什麼位置(從何處開始訪問),由於鍊錶的特性(next指標),知道了頭指標,那麼整個鍊錶的元素都能夠被訪問,也就是說頭指標是必須存在的。

為什麼鍊錶要加乙個頭結點?

方便在第1個位置進行插入、刪除操作時同其他位置一樣

LeetCode 2 兩數之和

我的思路是,先把每個鍊錶組合成數字,然後把數字相加,這是函式getnum做的事情。然後根據數字建個鍊錶就行了。關鍵就在於如何組合成數字,又如何把數字分解到鍊錶上。不過我的方法並不好。我後面附了好的辦法。別人的方案。definition for singly linked list.class lis...

LeetCode 2 兩數之和

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

leetcode 2數 3數 4數之和

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。分析 演算法class solution else return result 給定乙個包含 n ...