将所有有交集的区间进行合并

算法思想

  • 首先将所有区间左端点进行排序
  • 考虑每一步, 当前的区间和新区间的相交情况,若无相交,则可以将当前区间取出放入答案中。