【力扣56-合并区间】排序+模拟（python3）

题目描述

https://leetcode-cn.com/problems/merge-intervals/submissions/

思路代码

先对输入数据进行sort排序，设置start和end的初始值为intervals[0]的左右元素，进行遍历，更新start和end的值，加入到ans中，最后返回ans。

class Solution:
    def merge(self, intervals: List[List[int]]) -> List[List[int]]:
        if intervals ==None:return []
        intervals.sort()
        ans=[]
        start,end=intervals[0]
        for i in range(len(intervals)-1):
            if end>=intervals[i+1][0]:
                end=max(end,intervals[i+1][1])  
            else:
                ans.append([start,end])
                start,end=intervals[i+1]
                
        if end>=intervals[-1][0]:
            ans.append([start,max(end,intervals[-1][1])])
        else:
            ans.append(intervals[-1])
        return ans