我有一些文件是在开始时间和结束时间之间写的如下;
[0,1],[1,2],[2,3],[3,4],[4,7],[7,8]
我想找出时间在2到5之间的所有子范围,O(N)
例如上述例子;
[1,2],[2,3],[3,4],[4,7]

最佳答案

根据我对这个问题的理解,你只需将每个开始/结束时间与2和5进行比较,以检查它们是否在该范围内。。。
一些伪代码,如:

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

你对每一个元素重复,所以它是o(n)

10-01 03:50
查看更多