Skip to content

Latest commit

 

History

History
6 lines (4 loc) · 480 Bytes

README.md

File metadata and controls

6 lines (4 loc) · 480 Bytes

先对区间按start进行排序,这保证了每个区间不可能出现在前一个区间之前

排序后,对区间进行合并。假设前k个区间已经合并成m个区间,对于区间k+1:

  • 区间k+1的start在合并好的m-1区间的范围内,那么根据区间m-1的end和区间k+1的end判断是否更新区间m-1的end值
  • 区间k+1的start在合并好的m-1区间的后面,那么区间k+1单独成为一个独立的区间,添加到合并的m个区间中