2021年10月22日
摩尔投票法
摘要： 229. 求众数 II 思路 方法一：哈希统计 用哈希统计数组中每个元素出现的次数。 方法二：摩尔投票法 摩尔投票法：摩尔投票法的核心思想为对拼消耗。首先我们考虑最基本的摩尔投票问题，比如找出一组数字序列中出现次数大于总数一半的数字（并且假设这个数字一定存在）。我们可以直接利用反证法证明这样的数字只 阅读全文
posted @ 2021-10-22 12:54 当康 阅读(2362) 评论(0) 推荐(1) 编辑