前往
大廳
主題

LeetCode - 2. Add Two Numbers 解題心得

Not In My Back Yard | 2021-04-15 02:34:00 | 巴幣 0 | 人氣 313

題目連結:


題目意譯:
給定你兩個非空連結串列(Linked List)代表著兩個非負整數。每個位數反序地儲存於串列中,且每個節點只包含單一位數。將兩數相加並以串列之形式回傳。

你可以假設兩數皆不包含任何前導 0,除了數字 0 本身以外。

限制:
每個連結串列的節點數介於 [1, 100]。
0 <= Node.val <= 9
保證串列所表示的數字不包含前導 0。



範例測資:
範例 1:
輸入: l1 = [2,4,3], l2 = [5,6,4]
輸出: [7,0,8]
解釋: 342 + 465 = 807.

範例 2:
輸入: l1 = [0], l2 = [0]
輸出: [0]

範例 3:
輸入: l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
輸出: [8,9,9,9,0,0,0,1]


解題思維:
參見這題這題還有這題的想法,然後將同樣的概念套用到連結串列上。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作