清脆翅膀

文章
7
资源
0
加入时间
2年10月24天

php 合并区间段,区间合并算法

输入一批区间,输出合并后的区间示例:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]算法描述:第一步,必须先排序,根据区间的起始start来排序。第二部,当我们有了有序的区间集合后,就可以遍历每个区间。定义待入队的基准区间(最开始为第一个区间),并且比较目前...