问题描述

给出一个区间的集合，请合并所有重叠的区间

https://leetcode-cn.com/problems/merge-intervals/

思路

  1. 如果我们按照区间的左端点排序，那么在排完序的列表中，可以合并的区间一定是连续的。这是本题的基础。
  2. 在代码实现方面，有很多经验可以借鉴
    • Arrays可以对二维数组排序，并且可以通过添加Comparator来决定按照哪个维度的哪个元素进行排序
    • java8的lambda表达式使得匿名类的写法变得简单了许多；
    • 对指针的熟练应用 idx
    • copyOf(res,idx+1) 可以截取数组，第二个参数表示截取长度。