2017年4月18日
找“水王”
摘要： 编程思路： 水王是发帖最多的人，如果用传统的思想来遍历去计数，计算每个id出现多少次再去比较固然能算出来，可是时间复杂度高。我们转换思路重新分析这道题。 水王的特点为：（1）每贴必回（2）水王的发贴数超过总贴数的一半； 从头开始遍历，对可能成为水王的人的id进行计数，如果后边的跟他相同就加一，不同就 阅读全文
posted @ 2017-04-18 19:47 bai白 阅读(86) 评论(0) 推荐(0) 编辑