2015年5月28日
寻找最水之王
摘要： 设计思路：水王发的帖子超过总帖子的一半是最关键的信息。而要求算法是O(n)，所以不能用排序，那么我们只能遍历一次。把第一个id设为是水王，然后遍历所有的id，如果第i个id和上一个一样，就设一个参数加一，如果不一样，就减一，类似于消掉，将水王的id和其他的id消掉，那么遍历一遍剩下的，就肯定是水王的... 阅读全文
posted @ 2015-05-28 21:54 twenty丶two 阅读(143) 评论(0) 推荐(0) 编辑