查找长度至少为X的第一个间隔的算法

问题描述

给出以下有序间隔:

[0,2.99],[5-7.9],[23-24.99],[34-48.99]

如何找到第一个间隔至少为4的长度(从4.9开始)? 在这种情况下,正确的时间间隔应为[34-48.99]

遍历所有间隔不是解决方案,因为间隔的数量可能很大

编辑:

@idz很抱歉提供的详细信息太少了。这些间隔是日期时间,它们从今天的午夜开始,并增加59,例如:

请注意第三和第四间隔之间的间隔

23/10/2020 00:00 to 23/10/2020 00:59 is converted to [0,59]
23/10/2020 01:00 to 23/10/2020 01:59 is converted to [60,119]
23/10/2020 02:00 to 23/10/2020 02:59 is converted to [120,179] 
23/10/2020 07:00 to 23/10/2020 07:59 is converted to [420,479]

一切开始时,只有一个间隔,即[0-479]

在最初的问题中,为简单起见,我也省略了一个细节:两个间隔之间的长度不是右极值与左极值之间的差 但是它们之间有多少个单独的日期时间。即:
0-479的长度是4
120-479长度为2

谢谢

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)