56. Merge Intervals--python

题目：

解题：

先将区间按照每个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