考虑到用户登录和注销的时间间隔很多,发现最大的高峰发生了

问题描述 投票:0回答:1

考虑到用户登录和注销的时间间隔很多,发现发生了最大的高峰。 示例:

登录:[1,5,5]

退出:[5,10,5]

最大高峰发生在 5 点,发生了三次。所以答案是3

登录:[4,10]

退出:[8,20]

这两个间隔中的最大冲程为 1。因此答案是 16 = 8-4+1 + 20-10+1

简单来说 maxRush*(可能重叠也可能不重叠的最终间隔的长度)

需要在 O(nlogn) 内完成才能通过所有测试用例。

Stackoverflow 包含多个相同的问题,但不准确,它想要的结果与相交区间完全不同。

algorithm data-structures
1个回答
0
投票

[1,5],[5,10],[5,5] 因此最大冲力在 5 处为 3; [4,8],[10,20] 因此最大冲程为 1。 与会议室 II 类似的问题

© www.soinside.com 2019 - 2024. All rights reserved.