LeetCode算法题：合并区间

题目描述如下：

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

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

       这道题思路比较简单，首先按照首位置的元素大小进行排序，接下来，如何判断两个区间是否重叠呢？比如a=[2,9],b=[4,11]，

显然，两个区间合并，满足a[1]>=b[0]即可，区间右端点取max[a[1],b[1]]，这样两个区间就会合并，不合并的条件与合并的条件相反。下面给出求解本题的Python代码：

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        intervals = sorted(intervals)//按区间左端点大小进行排序
        j = 0
        result = []
        if len(intervals)==0://如果intervals为空，返回空值
            return result
        elif len(intervals)==1://如果intervals只含有一个区间，不需合并，返回intervals
            return intervals
        result.append([intervals[0][0],intervals[0][1]])//先将intervals的第一个元素赋给result
        length = len(intervals)
        for i in range(1,length)://遍历intervals
            if result[j][1]>=intervals[i][0]://满足合并条件
                result[j][1] = max(result[j][1],intervals[i][1])
            else://不满足合并条件，把intervals的这个元素直接添加到result的末位，成为下一个比较的元素
                result.append([intervals[i][0],intervals[i][1]])
                j += 1
        return result
            

如果有写的不对的地方还请各位朋友批评指正。