算法题借鉴一下之前看到的解决思路:定义一个数组 change[24*3600]表示一天中每个时刻的人数变化,遍历链表,在每个登入时刻 change[idx]++,每个登出时刻,change[idx]--,这样就得到了每个时刻相对于上一个时刻的人数变化,然后再定义一个数组 online[24*3600],存储每一个时刻的在线人数,online[0]=0, online[i]=online[i-1]+change[i],这样子就得到了每个时刻的在线人数,然后再遍历online数组即可(本质上有点类似公交车的上下车问题)
点赞 9

相关推荐

牛客网
牛客企业服务