找水王思路说明
题目:UNIN队设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。
如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?假定已经将相关记录存入数据表
个人思路说明:我的思路仅仅是最普通的遍历搜索,在遍历数据表的内容时,记录其ID,使用Map进行存储,每次读到其ID就+1,最后统计ID最多的就是水王。
优化思路:在老师的指导下,还有一个新的思路可以实现:因为水王的帖子是超过半数的,所以可以假定两个帖子进行比对,如果帖子ID不同,就将二者删除,如果相同则保留,指针跳到下一个帖子身上,这样在遍历一次的时候,必定会删除大部分帖子,最后留下的一定是水王的帖子。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步