检查一堆间隔是否重叠

Question

我不知道要搜索什么...有什么方法可以检查一堆间隔是否重叠？

一切都很好：

a, b = 0.2, 0.3
c, d = 0.4, 0.6
e, f = 0.9, 1.0

不好：

a, b = 0.2, 0.3
c, d = 0.25, 0.5

Evil²：

a, b = 0.2, 0.3
c, d = 0.4, 0.6
e, f = 0.1, 0.8

Answer 1

按起始值对间隔进行排序（如果它们只是2元组，这是自动的）并遍历列表，确保一个的结束值始终小于（或等于，取决于您的问题）下一个的起始值。

intervals = [(0.2, 0.3),
             (0.8, 1.0),
             (0.4, 0.6),
             (0.32, 0.38)]

intervals = sorted(intervals)
disjoint = all(intervals[i+1][0] > intervals[i][1] for i in range(len(intervals) - 1))