找到两个区间之间的区间

问题描述

我有一个包含整数的起始值和终止值的 Pandas 数据框，如下所示（按起始值排序）。每行描述视频中发生的一个事件（可以有重复的行描述同一帧之间发生的两个不同事件）。

索引	frame_start	frame_end
0	7	39
1	39	57
2	39	57
3	58	400
4	417	615
5	485	500
6	640	745
...	...	...

我想找到没有事件发生的区间，例如：[1,7],[57,58],[400,417],[615,640],...

您有解决方案吗？另外，我想找到重叠的间隔以及重叠的间隔（但这是另一个问题）。

解决方法

我发现将数据框转换为二维列表更容易做到这一点：

{{1}}