利用python 完成leetcode56 合并区间

给出一个区间的集合，请合并所有重叠的区间。

示例 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] 可被视为重叠区间。
思路
首先将元素按照其start排序，为的是让当前元素更大概率的直接与下一个元素进行合并
建立新集合new_intervals储存合并后的区间，
首先遍历排序后原集合，如果当前元素的start比new_intervals中最后一个元素的end要小，那就代表有了重叠，进行合并
否则，因为原集合按照start排序，后面的更不会重叠，直接将当前元素作为一个新区间加到new_intervals中
代码

 def merge(self, intervals):
        new_intervals = []
        intervals.sort(key=lambda x:x.start)     
         
        for x in intervals:
            if new_intervals and x.start <= new_intervals[-1].end:
                new_intervals[-1].end = max(x.end,new_intervals[-1].end)
            else:new_intervals.append(x)
        return new_intervals