摘要:這題是說給出兩個鏈表每個鏈表代表一個多位整數個位在前比如代表著求這兩個鏈表代表的整數之和同樣以倒序的鏈表表示難度這個題目就是模擬人手算加法的過程需要記錄進位每次把對應位置兩個節點如果一個走到頭了就只算其中一個的值加上進位值
Add Two Numbers
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
這題是說: 給出兩個鏈表, 每個鏈表代表一個多位整數, 個位在前. 比如2->4->3代表著342. 求這兩個鏈表代表的整數之和(342+465=807), 同樣以倒序的鏈表表示.
難度: Medium
這個題目就是模擬人手算加法的過程, 需要記錄進位. 每次把對應位置, 兩個節點(如果一個走到頭了, 就只算其中一個的值), 加上進位值, 作為結果節點的值, 如果大于9, 需要把進位剝離出來.
public class Solution { public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int addUp = 0; ListNode ret = null; ListNode cur = null; while (l1 != null || l2 != null) { if (cur == null) { cur = ret = new ListNode(0); } else { cur.next = new ListNode(addUp); cur = cur.next; } cur.val += (l1 == null ? 0 : l1.val) + (l2 == null ? 0 : l2.val); addUp = cur.val / 10; cur.val = cur.val % 10; if (l1 != null) { l1 = l1.next; } if (l2 != null) { l2 = l2.next; } } if (addUp > 0) { cur.next = new ListNode(addUp); } return ret; } public static void main(String[] args) { Solution s = new Solution(); ListNode a = s.new ListNode(2); a.next = s.new ListNode(4); a.next.next = s.new ListNode(3); ListNode b = s.new ListNode(5); b.next = s.new ListNode(6); // b.next.next = s.new ListNode(4); ListNode c = s.addTwoNumbers(a, b); while (true) { System.out.println(c.val); if (c.next != null) { c = c.next; } else { break; } } } }
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/66377.html
摘要:給出兩個非空的鏈表用來表示兩個非負的整數。如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。需要考慮到兩個鏈表長度不同時遍歷方式鏈表遍歷完成時最后一位是否需要進一位。 ?給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,并且它們的每個節點只能存儲 一位 數字。如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。 ...
摘要:給出兩個非空的鏈表用來表示兩個非負的整數。如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。需要考慮到兩個鏈表長度不同時遍歷方式鏈表遍歷完成時最后一位是否需要進一位。 ?給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,并且它們的每個節點只能存儲 一位 數字。如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。 ...
摘要:更新之前說感覺優秀答案的最后三行可以用尾遞歸優化不知道尾遞歸的小伙伴可以點這里,仔細想了一下,并不能。尾遞歸的實現,往往需要改寫遞歸函數,確保最后一步只調用自身。 上周日就想寫vue.nextTick的源碼分析,可是總是不知道從哪兒下手,今天有時間,先把leetcode第二題補了,感覺這道題還挺簡單的 一、題目 兩數相加: 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自...
摘要:多位數加多位數,反轉鏈表轉化整數,如果整數相加,可能會溢出,此方法行不通。直接進行位數運算,兩鏈表每取出一個就做運算,將結果放入到新鏈表中。求和運算會出現額外的進位一般進位與最高位進位兩種情況。兩位數取模運算。 Time:2019/4/2Title: ADD Two NumbersDifficulty: mediumAuthor:小鹿公眾號:一個不甘平凡的碼農。 題目二:ADD Two...
摘要:公眾號愛寫給定一個已按照升序排列的有序數組,找到兩個數使得它們相加之和等于目標數。函數應該返回這兩個下標值和,其中必須小于。示例輸入輸出解釋與之和等于目標數。 公眾號: 愛寫bug(ID:icodebugs) 給定一個已按照升序排列 的有序數組,找到兩個數使得它們相加之和等于目標數。 函數應該返回這兩個下標值 index1 和 index2,其中 index1 必須小于 index2。...
閱讀 1748·2021-10-13 09:39
閱讀 1317·2019-08-30 13:58
閱讀 1412·2019-08-29 16:42
閱讀 3561·2019-08-29 15:41
閱讀 2991·2019-08-29 15:11
閱讀 2470·2019-08-29 14:10
閱讀 3406·2019-08-29 13:29
閱讀 2087·2019-08-26 13:27