原题链接
https://leetcode.com/problems/merge-intervals/
解题思路
56题
- 把所有子列表按照左边界大小由小到大排序
- 从第一个字列表开始,比较该子列表的右边界与下一个子列表的左边界:如果前者大于后者,继续比较下一个子列表的右边界
57题
与56题类似,只需要将newInterval先按顺序插入intervals中,再用56题的方法merge intervals即可。
代码
class Solution(object):
def merge(self, intervals):
"""
:type intervals: List[List[int]]
:rtype: List[List[int]]
"""
intervals = [value for index, value in sorted(enumerate(intervals), key=lambda intervals:intervals[1])]
i = 0
j = i + 1
while j<len(intervals):
cur = intervals[i]
while intervals[i][1]>=intervals[j][0]:
if intervals[i][1]>=intervals[j][1]:
del intervals[j]
if j>len(intervals)-1:
break
else:
intervals[i] = [intervals[i][0], intervals[j][1]]
del intervals[j]
break
if j > len(intervals)-1:
break
if intervals[i][1] < intervals[j][0]:
i += 1
j = i + 1
return intervals