会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
每天进步一点点
博客园
首页
新随笔
联系
订阅
管理
2021年1月9日
摩尔投票法
摘要: 练习题目 多数元素 求众数 II 以229题为例,给定一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素,尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。 我们可以很容易想到用map来解决该问题,但是不满足其复杂度要求,改用摩尔投票法来解决。 摩尔投票
阅读全文
posted @ 2021-01-09 18:44 hunter-w
阅读(178)
评论(0)
推荐(0)
编辑
公告