leetcode Insert Interval
2014-11-06 20:00
120 查看
代码、
class Solution { public: vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) { vector<Interval> res; int size = intervals.size(); int i; for(i = 0; i<size && intervals[i].end<newInterval.start; ++i) res.push_back(intervals[i]); if(i<size) newInterval.start = min(newInterval.start, intervals[i].start); for(; i < size && newInterval.end>=intervals[i].start; ++i) if(newInterval.end<intervals[i].end) newInterval.end = intervals[i].end; res.push_back(newInterval); res.insert(res.end(), intervals.begin()+i, intervals.end()); return res; } };
相关文章推荐
- [LeetCode] 035: Insert Interval
- LeetCode--Insert Interval
- Leetcode Insert Interval
- [Java]LeetCode57 Insert Interval
- [leetcode]Insert Interval
- Leetcode Insert Interval
- [leetcode]Insert Interval
- LeetCode-Insert Interval
- LeetCode Insert Interval
- Leetcode: Insert Interval
- leetcode_question_57 Insert Interval
- LeetCode57 Insert Interval
- [Leetcode][python]Insert Interval
- LeetCode Insert Interval
- LeetCode:Insert Interval
- leetcode - Insert Interval
- leetcode之Insert Interval
- [LeetCode]题解(python):057-Insert Interval
- [LeetCode] Insert Interval
- LeetCode week 16 : Insert Interval