LeetCode - Merge Intervals
2013-08-28 16:57
381 查看
Given a collection of intervals, merge all overlapping intervals.
For example,
Given
return
For example,
Given
[1,3],[2,6],[8,10],[15,18],
return
[1,6],[8,10],[15,18].
/** * 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> result; if(intervals.empty()||intervals.size()==0){ return result; } sort(intervals.begin(),intervals.end(),cmp); Interval tmp=intervals[0]; for(int i=1;i<intervals.size();i++){ if(tmp.end<intervals[i].start){ result.push_back(tmp); tmp=intervals[i]; }else{ tmp.end=max(tmp.end,intervals[i].end); } } result.push_back(tmp); return result; } };
相关文章推荐
- 【LeetCode】Merge Intervals 题解 利用Comparator进行排序
- [LeetCode] Merge Intervals
- LeetCode 59: Merge Intervals
- LeetCode | Merge Intervals(合并区间间隔)
- 【LeetCode】Merge Intervals
- 【LeetCode】Merge Intervals
- LeetCode--No.56--Merge Intervals
- 【LeetCode】Merge Intervals 题解 利用Comparator进行排序
- [LeetCode] Merge Intervals 合并区间
- LeetCode 056 Merge Intervals
- LeetCode 56 Merge Intervals
- [LeetCode] Merge Interval系列,题:Insert Interval,Merge Intervals
- LeetCode | Merge Intervals
- LeetCode 56 Merge Intervals--In C++
- leetcode-56 Merge Intervals 合并区间
- leetcode第一刷_Merge Intervals
- LEETCODE: Merge Intervals
- [leetcode 56] Merge Intervals
- leetcode(56). Merge Intervals
- leetcode——Merge Intervals