LeetCode Insert Interval
来源:互联网 发布:windows 10 精简安装 编辑:程序博客网 时间:2024/05/18 03:32
题目:
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> ans;vector<Interval>::iterator it = intervals.begin();while (it != intervals.end()) {if (newInterval.end < it->start) {ans.push_back(newInterval);ans.insert(ans.end(), it, intervals.end());return ans;}else if (newInterval.start > it->end) {ans.push_back(*it);}else {newInterval.start = min(it->start, newInterval.start);newInterval.end = max(it->end, newInterval.end);}it++;}ans.insert(ans.end(), newInterval);return ans;}};
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
- openerp.cli.main() AttributeError: 'module' object has no attribute 'cli'
- SQL Server 2005 最大容量规范
- C-新手看的求1-100之间能被3整除的数之和
- 如何删除QQ互联
- 设置powerdesigner在描述表结构时code的内容不用name的内容自动填充
- LeetCode Insert Interval
- web页面增加:Enter回车键按钮,ESC重置按钮,文本框默认获取焦点
- 练习一下
- SpringMVC的四个基本注解annotation
- 模拟邮箱登录界面(focus,blur)
- FrameLayout布局中的一种错误用法
- AOJ 2083 Black Force
- 无需App Store,无线发布iOS应用(OTA)
- Quartz 2D编程指南(5) - 变换(Transforms)