Merge Intervals

Given a collection of intervals, merge all overlapping intervals.

For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].

解题思路: 根据start对区间进行排序,然后依次遍历进行区间合并。

/**
* Definition for an interval.
* struct Interval {
* int start;
* int end;
* Interval() : start(0), end(0) {}
* Interval(int s, int e) : start(s), end(e) {}
* };
*/
bool cmp(const Interval &a, const Interval &b){
return a.start < b.start;
}
class Solution {
public:
vector<Interval> merge(vector<Interval> &intervals) {
if(intervals.size() == )
return intervals;
sort(intervals.begin(), intervals.end(), cmp);
vector<Interval> result;
Interval mover = intervals[];
for(int i = ; i < intervals.size(); ++i){
if(mover.end < intervals[i].start){
result.push_back(mover);
mover = intervals[i];
}else{
mover.end = max(mover.end, intervals[i].end);
}
}
result.push_back(mover);
return result;
}
};

最新文章

  1. 8.Java格式化输出
  2. Docker常见问题解决
  3. SDP学习笔记
  4. 关于版本号:alpha、beta、rc、stable
  5. 每天2个android小例子----简单计算器源代码
  6. ubuntu 下配置Python wxWidgets (复制自官方网站)
  7. 2080夹角有多大II
  8. JS跨域访问问题
  9. BOM部分笔记整理
  10. 使用scrapy爬虫,爬取17k小说网的案例-方法二
  11. python的文件读写笔记
  12. logstash解耦之redis消息队列
  13. IDEA 创建maven项目
  14. MySQL递归查询树状表的子节点、父节点
  15. 将2020年交期的PR回写出来了
  16. 使用uliweb创建一个简单的blog
  17. springcloud(十)-Zuul微服务网关
  18. 2.Rest Server提供数据库的Json字符串
  19. js知识-进阶
  20. 新建项目下的web文件夹下的dynamic web project和static web project和web fragment project的区别

热门文章

  1. box-flex 弹性合布局+WebApp布局自适应
  2. [Beta]M2事后分析
  3. git常用命令点击查看
  4. Spring使用Cache、整合Ehcache(转)
  5. myBatis外部的resultMap高级应用
  6. Mock.js的简单使用
  7. opencv学习笔记(三)
  8. Docker(十九)-Docker监控容器资源的占用情况
  9. Node http请求信息
  10. js字符串和正则表达式