这道题是上一道题的变形,其实有一种方便的方法,就是把newInterval直接插入intervals,之后再对intervals排序,再用上一题的方法即可。不过我不想这么做,觉得排序什么的太费时间了。所以就分情况讨论了。具体分情况讨论的办法如代码所示,总共就四种情况,第一种当前区间在newInterval左边不重叠,第二种当前区间左边界在左边但右边界在newInterval里,重叠。第三种右边不重叠,第四种左边界在新区间里但右边界在右边。根据这四种情况分别写解决方案即可。具体的解决方案与上一题类似,此处不做过多赘述。
class Solution:
def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
if not intervals:
return [newInterval]
result = []
left = newInterval[0]
right = newInterval[1]
flag = 0 #用来标记newInterwal是否被插入
for value in intervals:
if value[0] <= left:
if value[1] < left:
result.append(value)
continue
else:
left = value[0]
right = max(right, value[1])
else:
if value[0] > right:
if not flag:
result.append([left, right])
flag = 1
result.append(value)
continue
else:
right = max(right, value[1])
if not flag:
result.append([left, right])
return result