2012年9月21日
2.3 寻找发帖水王
摘要： 题目：水王发帖的数量超过总贴数的一半，已知所有帖子的发帖ID列表，请快速找出水王ID 思路：除了最为直观的排序法+遍历外，突破口在发帖总数超一半的这个点上。水王id和其它的id可以相互抵消，最后留下的肯定是水王的id。只需要O(n)。 1 int findHalfId(const int ... 阅读全文
posted @ 2012-09-21 10:43 macemers 阅读(251) 评论(0) 推荐(0) 编辑