LeetCode 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].

题意：给出一些区间段，求其合并后的区间段

思路：排序时，[a,b]首先a最小的排在前面，如果起始相等，就以b最小的排在前面。在合并时。首先以第一个作为第一个区间段，如果下一个区间段的起始位置位于前一个区间段之间，就更新end。

代码如下：

class Solution {public List<Interval> merge(List<Interval> intervals){if (intervals.isEmpty())return intervals;Comparator<Interval> cmp = new Comparator<Interval>() {public int compare(Interval a, Interval b) {if (a.start != b.start)return a.start - b.start;return a.end - b.end;}};List<Interval> res = new ArrayList<Interval>();Collections.sort(intervals, cmp);int size = intervals.size();int start = intervals.get(0).start;int end = intervals.get(0).end;for (int i = 1; i < size; i++){Interval tmp = intervals.get(i);if (tmp.start >= start && tmp.start <= end){end = Math.max(tmp.end, end);}else{Interval interval = new Interval(start, end);res.add(interval);start = tmp.start;end = tmp.end;}}res.add(new Interval(start, end));return res;}
}

LeetCode Merge Intervals相关推荐

[LeetCode]Merge Intervals
题目:Merge Intervals 给定n个区间合并重合区间思路: 先按照区间起点排序,然后合并下面情况: 1.起点相同,以最大的终点为新的终点: 2.前一个终点大于后一个的起点. /****** ...
[leetcode]Merge Intervals @ Python
原题地址:https://oj.leetcode.com/problems/merge-intervals/ 题意: Given a collection of intervals, merge al ...
LeetCode:Merge Intervals
题目链接 Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2,6 ...
LeetCode - Merge Intervals
02.08.2021 小白一枚,文章仅当日记本记录学习进度 ;) 如被浏览,请多多指教,非常感谢大家纠错与建议! (因留学顺便练习英语,所以部分用英文笔记,并无他意) Solution 1 - sor ...
【细节实现题】LeetCode 56. Merge Intervals
LeetCode 56. Merge Intervals Solution1:我的答案这道题思路不难,有个坑爹的地方在于输入的区间向量未必是有序的,所以利用优先队列priority_queue来排序 ...
【leetcode】56. Merge Intervals 相邻线段归并
1. 题目 Given a collection of intervals, merge all overlapping intervals. For example, Given [1,3],[2, ...
C#LeetCode刷题之#56-合并区间（Merge Intervals）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3676 访问. 给出一个区间的集合,请合并所有重叠的区间. 输入: ...
56. Merge Intervals（合并区间）解法（C++ 注释）
56. Merge Intervals(合并区间) 1. 题目描述 2. 排序(Sorting) 2.1 解题思路 2.2 实例代码 1. 题目描述给出一个区间的集合,请合并所有重叠的区间. 示例 ...
LeetCode 56. Merge Intervals
原题链接在这里:https://leetcode.com/problems/merge-intervals/ 题目: Given a collection of intervals, merge al ...

LeetCode Merge Intervals

LeetCode Merge Intervals相关推荐

最新文章

热门文章