← 算法题库递归、回溯与贪心
intermediate公开测试 1隐藏测试 6

35. 合并区间

合并所有重叠的闭区间。

示例

输入
[[1,3],[2,6],[8,10],[15,18]]
输出
[[1,6],[8,10],[15,18]]

提示

  1. 先写出输入规模与目标复杂度,再选择贪心。
  2. 单独检查空输入、单元素和重复元素。
贪心排序