leetcode刷題記錄21合併兩個有序鍊錶

2021-10-08 02:01:11 字數 901 閱讀 9443

題解:

將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。

# 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 除法是...