LeetCode-Merge Intervals
2013-08-04 22:27
274 查看
/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {} * }; */ class Solution { public: vector<Interval> merge(vector<Interval> &intervals) { // Start typing your C/C++ solution below // DO NOT write int main() function if (intervals.size() != 0) { sort(intervals.begin(), intervals.end(), cmp); vector<Interval>::iterator iter; for (iter = intervals.begin() + 1; iter != intervals.end(); ++iter) { if (isOverlapping(*iter, *(iter - 1))) { iter->start = min(iter->start, (iter - 1)->start); iter->end = max(iter->end, (iter - 1)->end); iter = intervals.erase(iter - 1); } } } return intervals; } bool isOverlapping(const Interval &i1, const Interval &i2) { return i1.end >= i2.start && i1.start <= i2.end; } static int cmp(const Interval &i1, const Interval &i2) { return i1.start < i2.start; } };
相关文章推荐
- [LeetCode] Merge Intervals, Solution
- 【LeetCode笔记】Merge Intervals
- leetcode: Merge Intervals
- LeetCode56 Merge Intervals
- leetcode[56]Merge Intervals
- [leetcode]Merge Intervals
- [leetcode]Merge Intervals
- [leetcode]Merge Intervals
- Leetcode之Merge Intervals 问题
- 【leetcode】Merge Intervals
- leetcodequestion_56 Merge Intervals
- LeetCode-Merge Intervals
- [LeetCode] Merge Intervals, Solution
- leetcode || 56、 Merge Intervals
- LeetCode | Merge Intervals
- [Leetcode] merge intervals 合并区间
- leetcode-Merge Intervals
- [LeetCode 056] Merge Intervals
- [Leetcode] #56 Merge Intervals
- LeetCode 56 Merge Intervals(Python实现及详解)