Leetcode-Insert Interval
来源:互联网 发布:淘宝大韩泡泡糖靠谱吗 编辑:程序博客网 时间:2024/06/16 04:22
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).
You may assume that the intervals were initially sorted according to their start times.
Example 1:
Given intervals [1,3],[6,9]
, insert and merge [2,5]
in as [1,5],[6,9]
.
Example 2:
Given [1,2],[3,5],[6,7],[8,10],[12,16]
, insert and merge [4,9]
in as [1,2],[3,10],[12,16]
.
This is because the new interval [4,9]
overlaps with [3,5],[6,7],[8,10]
.
/** * 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> insert(vector<Interval>& intervals, Interval newInterval) { vector<Interval> ret; auto it = intervals.begin(); for(; it!=intervals.end(); ++it){if(newInterval.end < (*it).start) //all intervals after will not overlap with the newIntervalbreak; else if(newInterval.start > (*it).end) //*it will not overlap with the newIntervalret.push_back(*it); else{ //update newInterval bacause *it overlap with the newInterval newInterval.start = min(newInterval.start, (*it).start); newInterval.end = max(newInterval.end, (*it).end); } } // don't forget the rest of the intervals and the newIntervalret.push_back(newInterval);for(; it!=intervals.end(); ++it)ret.push_back(*it);return ret; }};
阅读全文
0 0
- LeetCode: Insert Interval & Merge Interval
- LeetCode题目 Insert Interval
- LeetCode: Insert Interval
- LeetCode Insert Interval
- LeetCode: Insert Interval
- Leetcode: Insert Interval
- [LeetCode] Insert Interval
- LeetCode Insert Interval
- [LeetCode]Insert Interval
- leetcode insert interval
- [leetcode]Insert Interval
- LeetCode-Insert Interval
- [leetcode] Insert Interval
- LeetCode - Insert Interval
- 【leetcode】Insert Interval
- leetcode Insert Interval
- 【leetcode】Insert Interval
- LeetCode Insert Interval
- Yii2-ueditor-widget使用
- nohup 语法
- wait(),notify(),notifyAll()的理解与使用
- 9个完整的开源项目
- PHP生成验证码的类
- Leetcode-Insert Interval
- Python的操作性函数
- ORACLE TRUNC()函数整理
- Markdown里面使用mermaid画流程图(基础)
- Android中引用XML文件
- MT6795 Video Feature Introduction
- js中push(),pop(),unshift(),shift()的用法小结
- Unable to compile class for JSP问题的解决方案
- 安卓 Activity 生命周期