合并区间
题号: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]]
示例2

输入

复制
[[0,10],[10,20]]

返回值

复制
[[0,20]]