一、题目
1、算法题目
“给定一个数组表示若干个区间的集合,请你合并所有重叠的区间,返回一个不重叠的区间数组,该数组需恰好覆盖输入的所有区间。”...合并区间 - 力扣(LeetCode) (leetcode-cn.com)
2、题目描述
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti,...请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。...1:
输入:intervals = [[1,3],[2,6],[8,10],[15,18]]
输出:[[1,6],[8,10],[15,18]]
解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为...二、解题
1、思路分析
这个题的关键在于对于二维数组排序的应用,比如说按照区间的最左边开始,在排完序的数组中,合并的区间是连续的。