题号:NC194
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给出一组区间,请合并所有重叠的区间。
请保证合并后的区间按区间起点升序排列。
//"区间"定义
class Interval {
int start; //起点
int end; //终点
}
数据范围:区间组数

,区间内 的值都满足
要求:空间复杂度
)
,时间复杂度
进阶:空间复杂度
)
,时间复杂度
示例1
输入
复制
[[10,30],[20,60],[80,100],[150,180]]
返回值
复制
[[10,60],[80,100],[150,180]]