Leetcode Insert Interval
来源:互联网 发布:js表单数据的验证 编辑:程序博客网 时间:2024/06/05 13:26
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> result; int i; for( i=0;i<intervals.size();i++) { if(newInterval.start > intervals[i].end) result.push_back(intervals[i]); else if(newInterval.end < intervals[i].start) { break; } else { newInterval.start = min(intervals[i].start,newInterval.start); newInterval.end = max(intervals[i].end,newInterval.end); } } result.push_back(newInterval); for(;i < intervals.size();i++) result.push_back(intervals[i]); return result; }};
阅读全文
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
- dedecms 分页标题
- Link Error LNK2038: RuntimeLibrary And _ITERATOR_DEBUG_LEVEL Mismatch
- c# Json数据转换成DataSet
- elipse 里 File Seach 搜不出来任务结果,显示0 条 matched
- React 如何优雅地写单页面应用?
- Leetcode Insert Interval
- android播放有旋转角度的视频
- Notification通知栏的基本使用
- navicat for mysql 10.0.11简体中文破解版 绿色版
- JDK动态proxy原理解析
- mongodb3.4 Document Validation【文档验证】
- Linux下的守护进程
- C++:用CreateDirectory创建文件目录
- Android 手机休眠,进程仍存在