空间换时间。先排序,然后开两个数组A,B,Ai记录i秒及以前登入的总人数,Bi记录登出总人数,i时刻的在线人数为Ai-Bi。建表复杂度nlogn,查询复杂度1。
点赞 评论
牛客网
牛客企业服务