2. Add Two Numbers

 2. Add Two Numbers

難度: Medium

類型: Array, Hash Table

CPP程式下載: 2_1.cpp 2_2.cpp

==========================

兩個 digits 的 ListNodes 相加, 結果用另一個 ListNode 回傳。

數字是從低位數到高位數填進 ListNode 的, 除非該數字是0, 不然不會有以 0 開頭的 ListNode。

==========================

前情題要:

==========================

思考方式:

就跟算數學一樣從低位算到高位, 記得考慮進位的數字 (carry)。

==========================

複雜度思考:

Time Complexity: O( max(L1.size(), L2.size()) )

Space Complexity: O( max(L1.size(), L2.size()) +1 )

==========================

結果: (2_2.cpp 的為例)

Runtime: 0 ms, Beats: 100%

Memory: 77.02 MB, Beats: 73.08%