区间合并
定义:当两个区间有交集时,合并为一个区间
如[1, 2], [2, 4]可合并为[1, 4]
方法:
1. 将各区间按区间起始大小升序排列
2. 维护变量start, end,表示当前区间的起始,结束
3. 考虑以下三种情况
情况一: 下一段区间的起始小于end,则更新end, end = max(end, 下一段区间的结束),即线段1,2
情况二: 下一段区间的起始大于end,则更新start, end, start = 下一段区间的开始,end = 下一段区间的结束