Insert Interval - LeetCode
来源:互联网 发布:小米电视网络机顶盒 编辑:程序博客网 时间:2024/06/04 08: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]
.
AC代码如下:
public class Solution { public ArrayList<Interval> insert(ArrayList<Interval> intervals, Interval newInterval) { ArrayList<Interval> result = new ArrayList<Interval>(); for(Interval interval: intervals){ if(interval.end < newInterval.start){ result.add(interval); }else if(interval.start > newInterval.end){ result.add(newInterval); newInterval = interval; }else if(interval.end >= newInterval.start || interval.start <= newInterval.end){ newInterval = new Interval(Math.min(interval.start, newInterval.start), Math.max(newInterval.end, interval.end)); } } result.add(newInterval); //什么时候都不要忘记处理最后一个 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
- ConcurrentHashMap原理分析
- spring整合hibernate出现HibernateException: Unable to get the default Bean Validation factory
- 图像显著度(saliency detection)研究现状调研
- Arquillian测试框架快速上手教程(三)- 使用 Arquillian 进行Java持久化测试
- Java中Vector和ArrayList的区别
- Insert Interval - LeetCode
- hdu2486 A simple stone game K倍动态减法游戏
- Maximal Rectangle - LeetCode
- hdu4315 Climbing the Hill 转化NIM模型
- 探索C++的秘密之详解extern "C"
- 基于形状上下文算法的图像识别Demo初步OK,纪念一下
- wynx - Tree-traverse-review- all kinds of enjoy it !
- FasterRunner/SlowerRunner算法检测linkedlist中的loop
- Minimum Window Substring - LeetCode