找到特定间隔长度的最大间隔重叠的点

时间:2021-03-08 03:44:05

标签: javascript node.js json algorithm

根据每个人的繁忙时间列表,我正在尝试最大限度地提高参加活动的人数。可以在特定日期和时间(例如 3 月 1 日至 3 月 8 日从 9 点到 5 点)之间的任何时间安排活动,并最大限度地提高出席率。

到目前为止,我已经尝试使用滑动窗口方法和此处描述的计数方法(https://www.geeksforgeeks.org/find-the-point-where-maximum-intervals-overlap/),但是我只设法使滑动窗口方法以 O(n^3) 的时间复杂度工作不幸的是,这对我的用例来说还不够好。计数方法不起作用,因为我可以找到最大间隔,但不能找到特定时间范围。

最坏的用例场景是约 500 人和一个月的时间跨度。

任何帮助将不胜感激。

1 个答案:

答案 0 :(得分:0)

相关问题