一条直线上有 n 个线段,第 i 个线段的坐标为 ( x 1 [ i ] , x 2 [ i ] ) (x_1[i],x_2[i]) (x1[i],x2[i])。请你计算出直线上重叠线段数量最多的地方,有多少个线段相互重叠?
分析:
首先需要根据线段的起始点排序,便于后续处理。
线段重叠问题需要根据当前线段的 start 和 end 排除哪些没有重合的线段。
我们可以将线段的 end ,放入一个有序表里,将有序表中小于 start 的数据都删除(那些已加入有序表线段的 end 小于当前线段的