查找大范围的所有子范围

Question

我有一些在开始时间和结束时间之间写入的文件如下;

[0,1]，[1,2]，[2,3]，[3,4]，[4,7]，[7,8]

我想找到2到5之间的所有子范围，其中O（N）

以上例子; [1,2]，[2,3]，[3,4]，[4,7]

Answer 1

根据我对这个问题的理解，您只需将每个开始/结束时间与2和5进行比较，以检查它们是否在该范围内......

一些伪代码如：

if (StartTime >= 2 and StartTime <= 5) or (EndTime >=2 and EndTime <= 5)
    add this to your list of sub ranges.

你重复每个元素所以它将是O（N）