將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。
示例:輸入: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...