leetcode刷題 021合併兩個有序鍊錶

2021-09-13 17:32:29 字數 673 閱讀 4177

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

示例:輸入:1->2->4, 1->3->4

輸出:1->1->2->3->4->4

# definition for singly-linked list.

# class listnode:

# def __init__(self, x):

# self.val = x

# self.next = none

#二進位制向量圖class solution:

class solution(object):

def mergetwolists(self, l1, l2):

dummy = pre = listnode(0)

while l1 and l2:

if l1.val < l2.val:

pre.next = l1

l1 = l1.next

else:

pre.next = l2

l2 = l2.next

pre = pre.next

pre.next = l1 or l2

return dummy.next

[1]

[2]

leetcode刷題python之合併區間

emmm時間有些感人啊,看看能不能想辦法優化一些 思路為 先把陣列排序 元素是陣列也可排序,神奇 再判斷元素的左右邊界是否重疊,重疊則生成新的區間 太慢原因 使用了比較多的insert和pop,比一般的費時間 class solution def merge self,intervals list ...

Leetcode刷題筆記之56 合併區間

給出乙個區間的集合,請合併所有重疊的區間。示例 1 輸入 1,3 2,6 8,10 15,18 輸出 1,6 8,10 15,18 解釋 區間 1,3 和 2,6 重疊,將它們合併為 1,6 示例 2 輸入 1,4 4,5 輸出 1,5 解釋 區間 1,4 和 4,5 可被視為重疊區間。此題,難度不...

開始刷題LeetCode

今天決定開始刷題,每天至少一題,如果題目確實沒有解決出來沒有關係,但是要保證每天至少接觸了一道新的題目!一定要堅持下去,現在是個菜鳥可能會感覺有點難度,堅持下去,總有一天會好的!今天是第一天,做的第乙個題目 reverse words in a string given an input strin...