56. Merge Intervals
来源:互联网 发布:php 获取1688商品价格 编辑:程序博客网 时间:2024/05/17 22:31
原题:点击打开链接
思考过程:
一开始没什么好办法,想过哈希表和优先队列结合的办法(好像是可行的),没有去实现。看到了调用Collection.sort(),重写Comparator的办法,受益匪浅。这个方法可以按自己的标准给集合排序。
解题思路:
排好序后对前面元素的end和后面元素start进行比较,进行合并之类的操作。我这里处理方法是:如果相邻两个元素区间有重合,合并区间存到后一个元素里,结果集不添加前面的元素,因为它已经融合到后一个元素了。
结果代码:
public List<Interval> merge(List<Interval> intervals) { int len = intervals.size(); List<Interval> ret = new ArrayList<>(); if (len == 0) return ret; Collections.sort(intervals, new Comparator<Interval>() { @Override public int compare(Interval o1, Interval o2) { return o1.start - o2.start; } }); for (int i = 0;i < len - 1;i++){ Interval interval = intervals.get(i); Interval interval1 = intervals.get(i + 1); int start = interval.start; if (interval.end >= interval1.start) {//合并的区间存到后面的interval里 interval1.start = start; interval1.end = Math.max(interval.end,interval1.end);//注意!interval1.end也要修改,因为interval的区间可能包含interval1的区间 } else ret.add(interval); } ret.add(intervals.get(len - 1));//处理最后一个interval return ret; }
阅读全文
0 0
- [LeetCode]56.Merge Intervals
- 56. Merge Intervals Leetcode
- LeetCode --- 56. Merge Intervals
- LeetCode 56.Merge Intervals
- [Leetcode] 56. Merge Intervals
- [leetcode] 56.Merge Intervals
- 【leetcode】56. Merge Intervals
- 56. Merge Intervals
- [leetcode] 56.Merge Intervals
- 56. Merge Intervals
- **LeetCode 56. Merge Intervals
- LeetCode 56. Merge Intervals
- 56. Merge Intervals
- leetcode 56. Merge Intervals
- 【LeetCode】56. Merge Intervals
- LeetCode 56. Merge Intervals
- 56. Merge Intervals
- 【leetcode】56. Merge Intervals
- Softmax回归求导公式推导
- 自己动手开发网络服务器
- android studio调试时在断点停不下来
- 记一次python3 大文件解压和操作
- python_基本类型
- 56. Merge Intervals
- 4412的4个cpu全部打开的方法
- 线程安全的三大特性(原子性、可见性、有序性)
- MLP、RBF、SVM的比较
- 编写你的第一个hyperledger fabric network程序
- XShell安装报错1605或1608
- Java中的引用传递和值传递
- Visual studio code 使用 Team Foundation Server
- SpringMVC学习之一(环境准备)