题目
给出一个无重叠的 ,按照区间起始端点排序的区间列表。
在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。...intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]
输出: [[1,2],[3,10],[12,16]]
解释: 这是因为新的区间...这时候我插入进去的时候:
1.要么有重叠(可能重叠多个),这时候我逐个合并即可;
2.要么没有重叠,大家相安无事;
我们模拟一下case2的过程:
[1,2],[3,5] (没有重叠)
[1,2],[3,5