首页 > 试题广场 >

合并区间

[编程题]合并区间
  • 热度指数：169584 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给出一组区间，请合并所有重叠的区间。
请保证合并后的区间按区间起点升序排列。 
//"区间"定义
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]]
算法知识视频讲解
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

数组 排序
难度：
0条回答 27794浏览

热门推荐

通过挑战的用户

查看代码

相关试题

合并区间

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号