鲁迅曾说，尽量每天都让自己充实一点，你可以刷一个小时的短视频，打一个小时的王者荣耀，但尽量再留一个小时出来读一下书、教程、博客，让自己的大脑保持活跃，而不是垃圾场。如果真的没有事情做，刷 LeetCode 确实是一个不错的选择。好，今天继续坚持来一道 LeetCode 题解，第 56 题——合并区间。

题意

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [startᵢ, endᵢ] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

难度

中等

示例

示例 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

假如区间 A[]、B[] 能够合并，我们让 A[] 的左端点比 B[] 的左端点更靠近 0，那么必然会有 A[1] >= B[0] 条件成立，也只有这样，两个区间才能够合并。

而合并后的区间，如果还要与其他区间合并，也一定满足上面的条件。

在这个条件的基础上，这道题就迎刃而解了。

我们只需要先按照左端点从小到大给所有的区间排序，然后再从小到大依次合并区间并且加入答案即可。

class Solution{
    public int[][] merg...