Insert Interval
来源:互联网 发布:淘宝实时销售额统计 编辑:程序博客网 时间:2024/06/05 00:25
/** * 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) { throw new IllegalArgumentException(""); } if (intervals.size() == 0) { intervals.add(newInterval); return intervals; } List<Interval> res = new LinkedList<>(); boolean flag = true; for (Interval i: intervals) { if (i.end < newInterval.start) { res.add(i); } else if (newInterval.end < i.start) { if (flag) { res.add(newInterval); flag = false; } res.add(i); } else { newInterval = new Interval(Math.min(i.start, newInterval.start), Math.max(i.end, newInterval.end)); } } if (flag) { res.add(newInterval); } 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
- 数字迷宫小游戏源代码
- 悼念512汶川大地震遇难同胞――老人是真饿了(贪心)
- 如何更好地学习dubbo源代码
- 控件加载控件
- Java中自定义异常
- Insert Interval
- spark的简单入门的例子
- 类的高级概念
- 基于Xen的IO模型进一步分析“黑色0.1秒”问题
- web测试总结
- POJ3070 斐波那契矩阵快速幂
- 第3章 预测股票市场收益
- 暑假·机房
- 前端构建实践02:用 Grunt 运行构建任务