合并区间
来源:互联网 发布:原型设计工具 知乎 编辑:程序博客网 时间:2024/06/05 10:29
问题描述:给出若干闭合区间,合并所有重叠的部分。
样例
给出的区间列表 => 合并后的区间列表:
[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [15, 18] [15, 18] ]]
实验代码:
class Solution {
public:
/**
* @param intervals: interval list.
* @return: A new interval list.
*/
static bool Cmp(const Interval &a, const Interval &b){
return a.start < b.start;
}
vector<Interval> merge(vector<Interval> &intervals) {
// write your code here
if (intervals.empty()) return intervals;
// 对该动态数组进行升序处理
sort(intervals.begin(), intervals.end(), Cmp);
int len = intervals.size();
int i = 0;
while (i < len - 1){
// 包含
if (intervals[i].end >= intervals[i + 1].end){
intervals.erase(intervals.begin() + i + 1);
--len;
}else if (intervals[i].end >= intervals[i + 1].start){
// 交叉
intervals[i].end = intervals[i + 1].end;
intervals.erase(intervals.begin() + i + 1);
--len;
}else{
// 不接触
++i;
}
}
return intervals;
}
};
个人感想:从网上搜的答案,看的有点晕,不知道函数返回什么。
- 区间合并
- 合并区间
- 合并区间
- 合并区间
- 合并区间
- 合并区间
- 合并区间
- 合并区间
- 区间合并
- 区间合并
- 区间合并
- 区间合并
- 合并区间
- 合并区间
- 合并区间
- 合并区间
- 合并区间
- 合并区间
- 接口自动化测试方案详解
- Net(C#)高级程序员面试题
- PostgreSQL更改用户组和用户权限
- 如何简化描述产品流程?
- 计算机视觉、计算机图形学、图像处理的区别和联系
- 合并区间
- oschina github源码V2.7.1源码用Android Studio打开成功,并编译通过
- Android_ListView_仿设置页面
- Android中SharedPreferences与Editor的使用
- mysql rand,round,floor,ceiling函数以及获得指定范围随机数
- 抽象类中可以有构造函数吗
- 恢复数组排序
- ehcache二级缓存框架使用总结
- 电子电路的核心元件:晶体管(三极管) (上)简介