题解 | #合并区间#

#coding:utf-8
# class Interval:
#     def __init__(self, a=0, b=0):
#         self.start = a
#         self.end = b
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param intervals Interval类一维数组 
# @return Interval类一维数组
#

from functools import cmp_to_key
class Solution:
    def merge(self , intervals ):
        res = list()
        #去除特殊情况
        if len(intervals) == 0:
            return res
        #按照区间首排序
        intervals.sort(key=lambda x: x.start)
        #放入第一个区间
        res.append(intervals[0])
        #遍历后续区间，查看是否与末尾有重叠
        for i in range(len(intervals)):
            #区间有重叠，更新结尾
            if intervals[i].start <= res[-1].end:
                res[-1].end = max(res[-1].end, intervals[i].end)
            #区间没有重叠，直接加入
            else:
                res.append(intervals[i])
        return res