Merge Intervals 多区间合并
来源:互联网 发布:2016网络fps游戏排行榜 编辑:程序博客网 时间:2024/05/22 10:17
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]
.
Hide Similar Problems
/** * 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) { if(a.start==b.start) return a.end < b.end; return a.start < b.start; } class Solution {public: vector<Interval> merge(vector<Interval>& intervals) { vector<Interval> res; if(intervals.size()<1) return res; sort(intervals.begin(),intervals.end(),cmp);//排序 for(int i=0;i<intervals.size();i++) { int left=intervals[i].start; int right=intervals[i].end;//保存第一个区间 int j=++i; while(j<intervals.size()) { if(intervals[j].start<=right)//如果该区间的start,小于right,说明与前面的重合 { if(intervals[j].end>right)///如果该区间的end大,更新right right=intervals[j].end; j++; } else break; } i=--j; Interval ss=Interval(left,right); res.push_back(ss); } return res; }};
0 0
- Merge Intervals 多区间合并
- 【区间合并】Merge Intervals
- Merge Intervals 合并区间
- 合并区间 Merge Intervals
- Merge Intervals 合并区间@LeetCode
- LeetCode | Merge Intervals(合并区间间隔)
- LeetCode-56 Merge Intervals(合并区间)
- leetcode-56 Merge Intervals 合并区间
- LeetCode 56. Merge Intervals(合并区间)
- 56. Merge Intervals 对区间进行合并
- Leetcode 56 - Merge Intervals(区间合并)
- Array----- 56. Merge Intervals(合并区间)
- LeetCode 56. Merge Intervals 合并区间
- leetcode 56. Merge Intervals 区间合并
- LeetCode OJ 之 Merge Intervals(合并区间)
- leetCode 56.Merge Intervals (合并区间) 解题思路和方法
- 156.Merge Intervals-合并区间(容易题)
- LeetCode----56. Merge Intervals(合并包含重复区间的数组)
- 8.函数的调用
- java系统学习(一) --------java语言中的数据与运算符
- 模拟退火算法(转)
- Android中使用GSON包解析JSON数据(复杂JSON)
- 第一个百度地图API的例子
- Merge Intervals 多区间合并
- Quick-Cocos2d-x 3.3绑定自定义类至Lua(一)环境搭建
- PreferenceFragment或PreferenceActivity使用笔记
- Using mysqldump for Backups(备份还原数据库实例及参数详细说明)
- 26Remove Duplicates from Sorted Array
- 关于微信支付和支付宝支付,调试不同的常见问题
- JSON与DataTable(DataSet)相互转化
- c++面试宝
- 高并发网站怎么搭建?数据库分表?