Merge Intervals
来源:互联网 发布:ie11 找不到js 编辑:程序博客网 时间:2024/06/11 07:30
/** * 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> merge(List<Interval> intervals) { List<Interval> res = new LinkedList<>(); if (intervals == null) { throw new IllegalArgumentException(" "); } if (intervals.size() == 0) { return res; } Collections.sort(intervals, new Comparator<Interval>(){ @Override public int compare(Interval a, Interval b) { if (a.start != b.start) { return a.start - b.start; } else { return a.end - b.end; } } }); Interval prev = intervals.get(0); for (int i = 1; i < intervals.size(); i++) { Interval cur = intervals.get(i); if (cur.start > prev.end) { res.add(prev); prev = cur; } else { Interval merge = new Interval(prev.start, Integer.max(prev.end, cur.end)); prev = merge; } } res.add(prev); return res; }}
0 0
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- merge intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Merge Intervals
- Spring源代码解析(收藏)
- (七)继承(一)
- Android Studio打开项目时停留在任务栏,不能显示出来的问题解决办法
- 输入一棵二元查找树, 将该树转换为它的镜像
- 欢迎使用CSDN-markdown编辑器
- Merge Intervals
- 三大框架环境配置
- plsql
- AppCompatActivity与toolbar的结合,封装BaseActivity
- C++经典面试问题20-40
- Spring AOP基础知识学习——Annotation配置
- 求一元二次方程的根【double型的0输出%.2lf为-0.00】
- 验证手机号、用户名的正则表达式
- L3-001. 凑零钱(dp)