LeetCode 2 兩數之和

我的思路是，先把每個鍊錶組合成數字，然後把數字相加，這是函式getnum做的事情。然後根據數字建個鍊錶就行了。

關鍵就在於如何組合成數字，又如何把數字分解到鍊錶上。

不過我的方法並不好。我後面附了好的辦法。別人的方案。、

# definition for singly-linked list.

# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none
def getnum(l):
num = l.val
i = 1
while(l.next != none):
l = l.next
num += 10**(i)*l.val
i += 1
return num
def bulidlistnode(num):
a = 
while(num//10 != 0):
print(num)
num = (num - num%10) // 10
ll = listnode(a[0])
p = ll
for i in a[1:]:
ll.next = listnode(i)
ll = ll.next
return p
class solution:
def addtwonumbers(self, l1: listnode, l2: listnode) -> listnode:
num = getnum(l1) + getnum(l2)
return bulidlistnode(num)

#include struct listnode 	};

class solution 
if (l1 != null)
if (carry)
sum++;
h->next = new listnode(sum % 10);
h = h->next;
carry = sum > 10 ? true : false;
} if (carry)
h->next = new listnode(1);
return head->next;
}};

LeetCode 2 兩數之和

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

LeetCode 2 兩數之和

思路 1 鍊錶 2 將兩個鍊錶看成相同長度 987 23 987 023 1010 3 當前位的計算需要考慮上一位的進製，當前位計算完，也要考慮更新進製值 4 最後一位如果相加完，還有進製值 carry 則在新鍊錶前方新增節點1，911 822 5 技巧 鍊錶問題，返回結果是頭節點時，先初始化乙個預...

leetcode 2數 3數 4數之和

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