Insert Interval
来源:互联网 发布:淘宝收藏店铺链接 编辑:程序博客网 时间:2024/06/03 17:13
/** * 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> result; if(intervals.empty()) { result.push_back(newInterval); return result; } const int n = intervals.size(); int i = 0; while(i < n) { if(intervals[i].end < newInterval.start) { result.push_back(intervals[i]); } else if(intervals[i].start > newInterval.end) { result.push_back(newInterval); while(i < n) { result.push_back(intervals[i]); ++i; } return result; } else { newInterval.start = min(newInterval.start,intervals[i].start); newInterval.end = max(newInterval.end,intervals[i].end); } ++i; } result.push_back(newInterval) return result; }};
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
- mongoDB 3.0 安全权限访问控制(转)
- Android 性能优化(七)——MAT使用
- 允许ubuntu下mysql远程连接
- Ant自动编译打包&发布 android项目
- try {}里有一个return语句,那么紧跟在这个try后的finally {}里的code会不会被执行,什么时候被执行,还是在return之后执行?
- Insert Interval
- 一个完整的示例包体
- 20150527
- MVN命令行创建工程及注意事项
- 关于感知学习模型机中空间任一点到超平面的距离公式的推导过程
- 移动端真机调试终极利器-BrowserSync
- ECC加密算法入门介绍
- 脚本调试: gzip ** unexpected end of file perl
- SNR信噪比