题解 | #合并区间#

from functools import cmp_to_key

class Solution:
    def merge(self , intervals: List[Interval]) -> List[Interval]:
        if not intervals:
            return []
        intervals.sort(key= lambda a:a.start)
        ans = []
        ans.append(intervals[0])
        for i in range(1,len(intervals)):
            if intervals[i].start > ans[-1].end:
                ans.append(intervals[i])
            elif intervals[i].end > ans[-1].end:
                ans[-1].end = intervals[i].end
        return ans