題解:
將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
# definition for singly-linked list.
class
listnode
:def
__init__
(self, val=0,
next
=none):
self.val = val
self.
next
=next
class
solution
:def
mergetwolists
(self, l1: listnode, l2: listnode)
-> listnode:
l=listnode(0)
k=lwhile l1 and l2:
if l1.val<=l2.val:
l.next
=listnode(l1.val)
l=l.
next
l1=l1.
next
else
: l.
next
=listnode(l2.val)
l=l.
next
l2=l2.
next
if l1 :
l.next
=l1 else
:
l.next
=l2 return k.
next
52 ms 13.8 mb
示例:輸入:1->2->4, 1->3->4
輸出:1->1->2->3->4->4
leetcode刷題記錄
我覺得每天來兩道,練習練習,再看看人家是怎麼優化的。1.給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。c 暴力求解,204ms,9.1m class solution for index,num in enumerate ...
LeetCode刷題記錄
動態規劃和貪心演算法的異同點 class solution throw newruntimeexception 時間複雜度 o n 2 對於每個元素,我們試圖通過遍歷陣列的其餘部分來尋找它所對應的目標元素,這將耗費 o n o n 的時間。因此時間複雜度為 o n 2 需要一種方法,尋找符合要求的元...
leetcode刷題記錄
工作之餘刷刷題排解下寂寞 1 面試題66.構建乘積陣列 解題思路 題目要求可以簡化為求陣列中任意乙個元素左右兩邊所有元素的乘積。偷懶就用了乙個套路,練習了p c c python class solution def constructarr self,a list int list int 除法是...