力扣：56. 合并区间（Python3）

题目：

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

来源：力扣（LeetCode）
链接：力扣

示例：

示例 1：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例 2：

输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]

解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。

解法：

首先根据左区间对所有区间升序排序，创建result存放结果，设left、right为-1，表示存进result的左右区间。接着遍历区间，如果当前左区间大于right，说明相邻区间没有交集，因为排过序，和后面区间也不可能有交集，所以把当前区间存入result，修改left、right为当前区间值。如果当前左区间小于等于right，说明前后区间有交集，因为排过序，left不用变，right更新为大的那个，然后修改result中最后一个区间为[left,right]。

知识点：

1.list.sort+lambda：sort() 方法的 key 参数可以用来指定一个用于排序的函数，可以和lambda联动，比如：my_list= [(3, 5), (1, 2), (2, 6), (4, 1), (5, 5)]，my_list.sort(key=lambdax: x[1])表示根据元组中第2个值的大小排序。

代码：

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        result = []
        intervals.sort(key=lambda x: x[0])
        left = right = -1
        for interval in intervals:
            if interval[0] <= right:
                right = interval[1] if interval[1] > right else right
                result[-1] = [left, right]
            else:
                result.append(interval)
                left, right = interval
        return result