多个连续区间的最多交集个数判定问题

 算法

1. 对区间端点左值排序后获得各个区间两端点编号，比如L-3、R-2分别表示区间3的左端点、区间2的右端点。然后，对区间端点值排序。比如对区间[0,1],[0.3,0.7],[0.5,2]排序后为0,0.3,0.5,0.7,1,2其编号排列为L-1,L-2,L-3,R-2,R-1,R-3。

2. 计算编号排列中相邻两点所属区间个数：从左向右起始个数为0，遇到L加1，遇到R减1。以L-1,L-2,L-3,R-2,R-1,R-3为例，所属区间个数数列为0,1,2,2,1,0。

3. 所属区间个数数列的值N为区间存在与其它N个区间有共同交集。