微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

如何解决查找长度至少为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 举报,一经查实,本站将立刻删除。