LeetCode-----57. Insert Interval(数组插入并重新合并)
来源:互联网 发布:手机相贯线软件 编辑:程序博客网 时间:2024/06/01 07:25
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]
.
Subscribe to see which companies asked this question
/** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { start = s; end = e; } * } */public class Solution { public List<Interval> insert(List<Interval> intervals, Interval newInterval) { if (newInterval == null || intervals == null) { return intervals; } List<Interval> results = new ArrayList<Interval>(); int insertPos = 0; for (Interval interval : intervals) { if (interval.end < newInterval.start) { results.add(interval); insertPos++; } else if (interval.start > newInterval.end) { results.add(interval); } else { newInterval.start = Math.min(interval.start, newInterval.start); newInterval.end = Math.max(interval.end, newInterval.end); } } results.add(insertPos, newInterval); return results; }}
0 0
- LeetCode-----57. Insert Interval(数组插入并重新合并)
- LeetCode 57. Insert Interval(插入区间)
- Insert Interval:在区间数组中插入新的区间
- Insert Interval 插入区间@LeetCode
- [LeetCode] Insert Interval 插入区间
- LeetCode --- 57. Insert Interval
- [Leetcode] 57. Insert Interval
- [LeetCode]57.Insert Interval
- [leetcode] 57.Insert Interval
- [leetcode] 57.Insert Interval
- Leetcode 57. Insert Interval
- LeetCode 57. Insert Interval
- LeetCode 57. Insert Interval
- [LeetCode] 57. Insert Interval
- [Leetcode]57. Insert Interval
- leetcode 57. Insert Interval
- leetcode 57.Insert Interval
- leetcode-57. Insert Interval
- MongoDB简介
- HDFS文件读取
- 平衡的子集 【NOIP2016提高A组集训第4场11.1】
- C++中string的运用
- HTML CSS JS 特殊字符表
- LeetCode-----57. Insert Interval(数组插入并重新合并)
- [数学技巧 等比数列] 斐波那契k次幂和
- 《算法》第一章——数组的局部最小元素
- 360笔试题
- tjut 5901
- Ubuntu16.04安装遨游浏览器提示依赖关系不满足libgcrypt11的解决办法
- Activity与Fragment之间的通信
- [codeforces721E]Road to Home
- Kinect学习之KinectV2驱动在ubuntu14.04+ros上的安装