摘要: 寻找水王 这次的题目有点意思,不过也很有挑战。最难的就是时间复杂度度必须是O(n),也就是说只能遍历一次。最开始我的想法是,若要节约时间,那么就只能那空间去补了。为每个ID建立一个空间用来存放当下ID的发帖数,这样就至少要消耗额外的n个空间了。后来在老师的提醒小终于有了更好的方法。思路如下: 因为题 阅读全文
posted @ 2017-04-16 12:40 悦尔 阅读(148) 评论(0) 推荐(0) 编辑