leetcode
来源:互联网 发布:三国志11画质优化补丁 编辑:程序博客网 时间:2024/06/04 18:49
Merge Intervals
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18]
,
return [1,6],[8,10],[15,18]
.
Solution:
public List<Interval> merge(List<Interval> intervals) { if (intervals.size() == 0) { return intervals; } intervals.sort((i1, i2) -> Integer.compare(i1.start, i2.start)); List<Interval> result = new ArrayList<>(); int start = intervals.get(0).start; int end = intervals.get(0).end; for (Interval i : intervals) { if (i.start <= end) { end = Math.max(i.end, end); } else { result.add(new Interval(start, end)); start = i.start; end = i.end; } } result.add(new Interval(start, end)); return result; }
0 0
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- leetcode
- 平凡
- 机器人操作系统ROS Indigo 入门学习(6)——理解ROS Nodes
- 从零开始部署小型企业级虚拟桌面 -- Vmware Horizon View 6 For Linux VDI -- 概念简介
- 干货 | ImageNet 历届冠军架构最新评析:哪个深度学习网络最适合你(转)
- leetcode
- 【图像处理】EXIF Tags
- C-socket编程-客户端服务端通信模型
- ndk-build编译faad2
- leetcode
- [点分树 二分答案] BZOJ 2117 [2010国家集训队]Crash的旅游计划
- leetcode
- js获取当前时间并格式化
- 搭建环境