LeetCode (Insert Interval)
来源:互联网 发布:算法竞赛宝典 百科 编辑:程序博客网 时间:2024/06/04 20:59
Problem:
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; int i = 0; while(i < intervals.size()){ if(intervals[i].end < newInterval.start) ans.push_back(intervals[i]); else if(intervals[i].start > newInterval.end) break; else{ newInterval.start = min(intervals[i].start, newInterval.start); newInterval.end = max(intervals[i].end, newInterval.end); } i++; } ans.push_back(newInterval); for(;i < intervals.size(); i++) ans.push_back(intervals[i]); 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
- mysql非法关机导致 错误 1067:进程意外终止
- Find a multiple (POJ
- Median of Two Sorted Arrays
- 杭电5305 Friends 搜索
- c++之A a和A *a=new A()
- LeetCode (Insert Interval)
- 归并排序
- 常用的创建线程池的方法
- jQuery语法,是一种很接近于java的语法,即 对象.function()
- 使用fastdfs_client的storage.upload_file方法上传图片抛FileNotFound异常
- poj 1061 扩展欧几里德
- 推荐系统概述3
- C语言实现链表的插入、删除、查询操作
- 成为用户体验设计师,这些知识你了解吗?