合并时间区间(时间复杂度 O(n) )
给定一个按开始时间从小到大排序的时间区间集合,请将重叠的区间合并。时间区间集合用一个二维数组表示,二维数组的每一行表示一个时间区间(闭区间),其中 0 位置元素表示时间区间开始,1位置元素表示时间区间结束。
例1:输入:[ [1, 3], [2, 6], [8, 10], [15, 18] ]
返回: [ [1, 6], [8, 10], [15, 18]]
解释:时间区间 [1, 3] 和 [...
原创
2020-03-26 21:15:46 ·
1710 阅读 ·
0 评论