检查一堆间隔是否重叠

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

邪恶²：

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))