Insert Interval
来源:互联网 发布:淘宝事件 编辑:程序博客网 时间:2024/06/03 22:39
Insert Interval
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]
.
vector<Interval> insert(vector<Interval> &intervals, Interval newInterval) { vector<Interval>::iterator it =intervals.begin(); while(it !=intervals.end()) { if(newInterval.end<it->start){ intervals.insert(it,newInterval); return intervals; }else if(newInterval.start>it->end) { it++; continue; }else { newInterval.start =min(newInterval.start,it->start); newInterval.end =max(newInterval.end,it->end); it =intervals.erase(it); } } intervals.insert(intervals.end(),newInterval); return intervals; }
0 0
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- String or binary data would be truncated 异常解决办法
- java 多线程基础
- linux安装FTP服务器
- hostapd实现WIFI 热点(AP)
- C语言中memset函数详解
- Insert Interval
- statspack使用
- [转载]将LINUX变成路由器-iptable配置实用教程
- linux下 socket编程(基于c)
- 如何在arm linux kernel(内核)中添加系统调用
- 在springmvc项目中使用poi导入导出excel
- 学习总结
- [转载]Oracle如何配置监听
- 执行Cloudera相关命令时出现JAVA_HOME not set