如何证明是否没有间隔重叠？

Question

如果没有时间间隔重叠，我必须实施。

时间间隔看起来像这样：

0-100
100-200
200-500
500-1000
1000-2000 ect....

现在，时间间隔分别存储在具有min（0,100,200,500 ...）和max（100,200,500 ...）的arraylist中

如果添加新的间隔，则必须检查现有间隔是否没有重叠。例如：

250-280还可以300-600还可以

但是，我不知道该怎么做？

Answer 1

您可以将间隔树数据结构用于此任务，并且仅当间隔中没有碰撞/交叉时才添加元素。