Python實現leetcode 2 兩數相加

原題位址

python實現單向無序鍊錶（singly linked list）可參考鏈結

# definition for singly-linked list.

# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none

# definition for singly-linked list.

# class listnode:
# def __init__(self, x):
# self.val = x
# self.next = none
class
solution
:def
addtwonumbers
(self, l1: listnode, l2: listnode)
-> listnode:
deflnstr
(ln)
:#把鍊錶ln變成字串
if ln.
next
==none
:return
str(ln.val)
else
:return
str(ln.val)
+str
(lnstr(ln.
next))
defstrln
(str0)
:#把字串str0變成鍊錶
iflen
(str0)==1
:return listnode(
int(str0)
)else
: ln = listnode(
int(str0[0]
))ln.
next
= strln(str0[1:
])return ln
str1 = lnstr(l1)[:
:-1]
str2 = lnstr(l2)[:
:-1]
strsum =
str(
int(str1)
+int
(str2))[
::-1
]return strln(strsum)

leetcod刷題 移動零

週末了，睡了好久的懶覺了，起來去實驗室寫專案之前再刷一道題提提神就好了。給定乙個陣列 nums，編寫乙個函式將所有 0 移動到陣列的末尾，同時保持非零元素的相對順序。示例 輸入 0,1,0,3,12 輸出 1,3,12,0,0 說明 必須在原陣列上操作，不能拷貝額外的陣列。儘量減少操作次數。這道題也...

LeetCod 27 移除元素

給定乙個陣列 nums 和乙個值 val，你需要原地移除所有數值等於 val 的元素，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 ...

LeetCod 200 島嶼數量

給定乙個由 1 陸地 和 0 水 組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1 示例 2 輸入 11000 11000 00100 0...