[LeetCode] Merge Intervals
2013-01-27 22:17
323 查看
/** * 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 compare(const Interval &inv1, const Interval &inv2) { return inv1.start < inv2.start; } class Solution { public: vector<Interval> merge(vector<Interval> &intervals) { // Start typing your C/C++ solution below // DO NOT write int main() function vector<Interval> ret; if (intervals.empty()) return ret; sort(intervals.begin(), intervals.end(), compare); ret.push_back(intervals[0]); for (int i = 1; i < intervals.size(); i++) { if (ret.back().end >= intervals[i].start) ret.back().end = max(ret.back().end, intervals[i].end); else ret.push_back(intervals[i]); } return ret; } };
Small Case: 4ms
Large Case: 68ms
Time: O(n)
Space: O(n)
相关文章推荐
- 【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
- 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实现及详解)
- [leetcode-56]Merge Intervals(java)
- 【LeetCode with Python】 Merge Intervals