LeetCode 热题 HOT 100 第26天：“合并区间”

继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。
题目：合并区间
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。
示例 1：
输入：intervals = [[1,3],[2,6],[8,10],[15,18]]
输出：[[1,6],[8,10],[15,18]]
解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
示例 2：
输入：intervals = [[1,4],[4,5]]
输出：[[1,5]]
解释：区间 [1,4] 和 [4,5] 可被视为重叠区间。
提示：
1 <= intervals.length <= 104
intervals[i].length == 2
0 <= starti <= endi <= 104

solution：
为了能在遍历intervals时按升序把相邻区间合并，我们要先将intervals中每个区间按左端点升序排序，这里给出一个java中Arrays排序接口及其lambda表达式的实现（当然，也可以通过实现Comparator接口等方法来实现）：

Arrays.sort(intervals, (interval1, interval2) -> interval1[0] - interval2[0]);

为了将合并的区间组成新的二维数组返回，我们可以先用动态数组（二维）来存放遍历时合并的新区间，java中可以用List<int[]>来存放。
遍历intervals，显然能合并的区间一定相邻，所以我们可以一个一个依次对比。如果是第一个区间或前一个区间的右端点小于当前区间左端点，则不合并，直接将当前区间放入list；如果前一个区间的右端点大于等于当前区间左端点但小于当前区间右端点，则前一个区间（已经放到list中了）和当前区间合并，前一个区间右端点改为当前区间右端点；其他情况说明当前区间包含在前一个区间内，不用处理直接丢弃。最后将动态二维数组转成二维数组返回即可。
Finally，三种方案带有详细注释的代码放在我的个人博客http://jinhuaiyu.com/leetcode-merge-intervals/

标签：26,数组,合并,HOT,intervals,端点,区间,热题,当前
来源： https://blog.csdn.net/qq_40967164/article/details/122768134