题解 | #合并区间#
合并区间
https://www.nowcoder.com/practice/69f4e5b7ad284a478777cb2a17fb5e6a
#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
查看30道真题和解析