leetcode合并区间

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

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

提示：

    1 <= intervals.length <= 104
    intervals[i].length == 2
    0 <= starti <= endi <= 104

intervals = [[3, 7],[1, 2],[5, 10]]

def merge(intervals):
    intervals.sort(key= lambda x:x[0])
    merged = []
    for interval in intervals:
        # 如果列表为空,或者当前区间与上一区间不重合,直接添加
        if not merged or merged[-1][1] < interval[0]:
            merged.append(interval)
        else:
            # 否则的话,我们就可以与上一区间进行合并
            merged[-1][1] = max(merged[-1][1], interval[1])
    return merged


print(merge(intervals))

 lamda为匿名函数：

lambda函数有如下特性：

    lambda函数是匿名的：所谓匿名函数，通俗地说就是没有名字的函数。lambda函数没有名字。

    lambda函数有输入和输出：输入是传入到参数列表argument_list的值，输出是根据表达式expression计算得到的值。

    lambda函数一般功能简单：单行expression决定了lambda函数不可能完成复杂的逻辑，只能完成非常简单的功能。由于其实现的功能一目了然，甚至不需要专门的名字来说明。

下面是一些lambda函数示例：

          lambda x, y: x*y；函数输入是x和y，输出是它们的积x*y
         lambda:None；函数没有输入参数，输出是None
         lambda *args: sum(args); 输入是任意个数的参数，输出是它们的和(隐性要求是输入参数必须能够进行加法运算)
         lambda **kwargs: 1；输入是任意键值对参数，输出是1

key 根据关键字进行排序,关键字为x[0],因为索引值为0，所以是子区间的第一个元素。

intervals = [[3, 7],[1, 2],[5, 10]]
intervals.sort(key=lambda x: x[0])
print(intervals)


[[1, 2], [3, 7], [5, 10]]

如果关键字为x[1],则根据子区间的第二个元素进行排序。

intervals = [[3, 7],[1, 2],[5, 10],[0, 19]]
intervals.sort(key=lambda x: x[1])
print(intervals)


[[1, 2], [3, 7], [5, 10], [0, 19]]

遍历子区间，如果merged列表为空，或者merged的最后一个子区间的第二个元素值小于interval的第一个元素，表示为没有交集，使用append()方法添加子区间。else,判断merged的第二个元素是否小于interval的第一个元素值，如果小于，则扩大merged的最后一个子区间。