在一个牧场里，务必使得各牛舍之间互不干扰。为了这个目的，现在给定一个无重叠区间列表 intervals，该列表表示现有牛舍所占据的区间，按照区间起始端点排序。现在，一个新的牛舍需要被扩建，收到了新的区间 newInterval。向列表中插入新区间，并确保列表中的区间仍然有序且不重叠。如果需要，可以合并后使得列表的区间不重叠，用[start, end]表示区间。
示例1

输入

[[1, 3], [6, 9]],[2, 5]

输出

[[1,5],[6,9]]
示例2

输入

[[1, 2], [3, 5], [6, 7], [8, 10], [12, 16]],[4, 8]

输出

[[1,2],[3,10],[12,16]]

备注:
0 0
加载中...