leetcode1 兩數相加

2021-09-26 14:58:41 字數 918 閱讀 7248

給出兩個非空的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照逆序的方式儲存的,並且它們的每個節點只能儲存一位數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。

示例:輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出:7 -> 0 -> 8

原因:342 + 465 = 807

時間和空間複雜度都挺高的,就是想記錄一下自己出來的想法

class solution:

def addtwonumbers(self, l1: listnode, l2: listnode) -> listnode:

a =

while l1 != none:

l1 = l1.next

b =

while l2 != none:

l2 = l2.next

aa = 0

for i in range(len(a)):

aa=(a[-i-1])*10**(len(a)-i-1)+aa

bb = 0

for j in range(len(b)):

bb=(b[-j-1])*10**(len(b)-j-1)+bb

cc = aa+bb

x = list(map(int,str(cc)))

numbers =

for k in range(len(x)):

dummyroot = listnode(0)

ptr = dummyroot

for number in numbers:

ptr.next = listnode(number)

ptr = ptr.next

ptr = dummyroot.next

return ptr

LeetCode 1 兩數相加

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 6 4 輸出 ...

LeetCode 1 兩數之和

給定乙個整數數列,找出其中和為特定值的那兩個數。你可以假設每個輸入都只會有一種答案,同樣的元素不能被重用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 step 1 class solution object def tw...

leetcode 1 兩數之和

1.兩數之和 這道題和程式設計之法上面的題目有以下幾個不同 1 題目所給定的陣列是無序的,程式設計之法裡面是預設有序的 2 要求輸出原陣列的序號,如果用乙個結構體維護陣列下標,那麼需要o n 的空間,顯然不是最好的方法 3 題目中包含負數,之前想用數值直接表示陣列下標,陣列值為原來的真正陣列下標,但...