python3实现【合并区间】力扣题56

题目：合并区间
具体描述：
给出一个区间的集合，请合并所有重叠的区间。
实例：

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

思路：排序然后区间合并

1.按照左端点排序，例如实例2，排序后为[[1,3],[2,6],[8,10],[15,18]]
2.这样每次判断是否合并区间只需要比较下一个待判断的区间i左端点i[0]和上一个区间的右端点值rs[-1][1]的大小：
2.1.如果输出rs为空或者前者大于后者，即区间不重合，rs[-1][1] < i[0]，那么直接将该区间添加到结果rs里；
2.2.如果前者小于后者，那么区间重合，则合并2个区间，右端点更新为max(rs[-1][1],i[1])。

题解：