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] 可被视为重叠区间。

# 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)
        result = [Interval(intervals[0].start, intervals[0].end)]
        length = len(intervals)
        for i in range(1, length):
            if intervals[i].start <= result[-1].end:
                if intervals[i].end > result[-1].end:
                    result[-1] = Interval(result[-1].start, intervals[i].end)
                else:
                    pass
            else:
                result.append(intervals[i])
        return result

成功

执行用时 : 52 ms, 在Merge Intervals的Python提交中击败了99.75% 的用户

内存消耗 : 15.2 MB, 在Merge Intervals的Python提交中击败了3.64% 的用户