原題位址
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...