Merge Intervals
来源:互联网 发布:网络大电影立项新规定 编辑:程序博客网 时间:2024/05/16 10:38
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]
.
参考:http://www.geeksforgeeks.org/merging-intervals/
先按照每个interval的start进行sort,然后扫描一遍进行merge。
bool comp(const Interval &left, const Interval &right){ if(left.start != right.start) return left.start < right.start; else return left.end < right.end;}class Solution {public: vector<Interval> merge(vector<Interval> &intervals) { vector<Interval> result; if(intervals.size() == 0) return result; std::sort(intervals.begin(), intervals.end(), comp); auto it=intervals.begin(); result.push_back(*it); it++; for(; it != intervals.end(); it++) { int end = result.back().end; if(end >= it->start) result.back().end = max(end, it->end); else result.push_back(*it); } return result; }};
0 0
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- merge intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- 决不随波逐流,记住15件事让你达成目标
- windows server 2008(X64)sql server 配置简介
- 黑马程序员_OC面向对象之继承和多态
- 微软帮助自带的弹出文件浏览对话框SHBrowseForFolder
- 查询所有表 表的所有列 与表相关的所有视图、存储过程、函数
- Merge Intervals
- 互斥量与信号量
- Java Socket 网络编程常见异常
- poj3267
- 常用git资源
- JDBC存储过程
- 使用ViewPager实现高仿launcher拖动效果
- 5月30日,今天是5月最后一个交易日,5月月线收阴已成定局,则为6月的下跌奠定了基础。上周震荡,本周黄金向下突破都是黄金6月下跌的月度需求,下周非农也难以阻止6月的空头之势,而从目前的盘面看,下周的非
- leetcode:String to Integer (atoi)