题目:
解题:
先将区间按照每个start的值来排序,排好序以后判断一个区间的start值是否处在前一个区间中,如果在前一个区间中,那么合并;如果不在,就将新区间添加。
# Definition for an interval.
# class Interval(object):
# def __init__(self, s=0, e=0):
# self.start = s
# self.end = e
class Solution(object):
def merge(self, intervals):
"""
:type intervals: List[Interval]
:rtype: List[Interval]
"""
if not intervals:
return []
intervals = sorted(intervals, key = lambda x: x.start) #将区间按照每个start的值来排序
result = [intervals[0]]
prev = result[0]
for elem in intervals[1:]:
if prev.end >= elem.start: #判断prev.end 是否大于elem.start
if prev.end < elem.end: # 条件成立也就是这种情况[[1,4],[3,5]]-->[[1,5]] 不成立可能是[[1,4],[2,3]]
prev.end = elem.end
else: ##也就是[[1,4],[5,6]]这种情况,直接加到result就好了。
result += [elem]
prev = result[-1]
return result