Insert Interval
来源:互联网 发布:网络小精灵 编辑:程序博客网 时间:2024/06/04 17:56
/** * 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 (intervals == null) { return null; } List<Interval> res = new LinkedList<>(); if (intervals.size() == 0) { res.add(newInterval); return res; } boolean flag = false; int i = 0; for (; i < intervals.size(); i++) { Interval interval = intervals.get(i); if (interval.end < newInterval.start) { res.add(interval); if (i + 1 == intervals.size()) { res.add(newInterval); } } else if (newInterval.end < interval.start) { res.add(newInterval); flag = true; break; } else { newInterval = new Interval(Math.min(interval.start, newInterval.start), Math.max(interval.end, newInterval.end)); if (i + 1 == intervals.size()) { res.add(newInterval); } } } if(flag) { for (; i < intervals.size(); i++) { res.add(intervals.get(i)); } } return res; }}
0 0
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- Insert Interval
- PHP面向对象(OOP)第三天
- 实战 Android中的UI过度绘制
- 设计模式(4)-行为型-观察者模式(Observer)
- NDK开发-Android Studio+gradle-experimental开发ndk
- 剑指Offer java代码
- Insert Interval
- HDU1996 汉诺塔VI
- LRU Cache
- LRU Cache
- 剑指offer系列-T27把二元查找树转变成排序的双向链表
- UUID数据结构和使用方法
- Binary Tree Vertical Order Traversal
- Wildcard Matching
- 证据理论