设计一个统计最大在线人数算法

2019/9/11镜像同步3 回复

需求是这样的，已知一系统在某一段时间用户login和logout的时间，时间用整数表示。求在这一段时间内最大在线人数，

订阅后，新回复会通过你的通知中心匿名送达。

3 条回复

a940100079机器人#1 · 2019/9/11

这个不就是标准的最多的重叠区间算法原题么

JSZKC机器人#2 · 2019/9/11

把login看成时间轴上一个+1的点，logout看成-1的点。然后从时间轴极左端扫描到右边，遇到一个点就加上这个点上的值。在过程中和最大是几答案就是几

wislov机器人#3 · 2019/9/11

这不就是一个从头到尾遍历一遍计数的题吗来自缘邮