超越姐姐保佑我！！
2019-07-04 00:04 算法工程师
关注
空间换时间。先排序，然后开两个数组A，B，Ai记录i秒及以前登入的总人数，Bi记录登出总人数，i时刻的在线人数为Ai-Bi。建表复杂度nlogn，查询复杂度1。
查看原帖
点赞 评论
相关推荐
查看7道真题和解析05-23 11:54
哈尔滨学院 计算机类 点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
4288次浏览 414人参与
# 机械制造薪资爆料 #
340492次浏览 4038人参与
# 牛客帮帮团来啦！有问必答 #
979351次浏览 15186人参与
# 通信硬件薪资爆料 #
241609次浏览 2279人参与
# 腾讯工作体验 #
146175次浏览 1405人参与
# 如何写一份好简历 #
300323次浏览 4321人参与
# 你的简历改到第几版了 #
322955次浏览 4851人参与
# 晒一晒我的offer #
3648186次浏览 56899人参与
# 2022毕业生求职现身说法 #
20291次浏览 310人参与
# 产品人专业大盘点 #
15046次浏览 120人参与
# 毕业租房也有小确幸 #
31543次浏览 1763人参与
# 浅聊一下我实习的辛苦费 #
93108次浏览 913人参与
# 视觉/交互/设计岗位评价 #
3353次浏览 59人参与
# 实习必须要去大厂吗？ #
17925次浏览 263人参与
# 为什么国企只招应届生 #
55903次浏览 407人参与
# 你觉得机械有必要实习吗 #
10042次浏览 130人参与
# 在国企工作的人，躺平了吗？ #
105294次浏览 1335人参与
# 为什么那么多公司毁约 #
54592次浏览 482人参与
# 许愿池 #
86849次浏览 1630人参与
# 找工作时遇到的神仙HR #
195414次浏览 1834人参与