考虑到用户登录和注销的时间间隔很多,发现发生了最大的高峰。 示例:
登录:[1,5,5]
退出:[5,10,5]
最大高峰发生在 5 点,发生了三次。所以答案是3
登录:[4,10]
退出:[8,20]
这两个间隔中的最大冲程为 1。因此答案是 16 = 8-4+1 + 20-10+1
简单来说 maxRush*(可能重叠也可能不重叠的最终间隔的长度)
需要在 O(nlogn) 内完成才能通过所有测试用例。
Stackoverflow 包含多个相同的问题,但不准确,它想要的结果与相交区间完全不同。
[1,5],[5,10],[5,5] 因此最大冲力在 5 处为 3; [4,8],[10,20] 因此最大冲程为 1。 与会议室 II 类似的问题