会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fakedestiny
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年6月10日
找到数组中频次大于1/k的数
摘要: Majority Number III 给定一个数组(长度为L),找到所有出现频次大于1/k的数字。 我们主要使用摩尔投票法(Voting Algorithm)结合Map的数据结构解决此问题。其时间复杂度O(n),空间复杂度O(k)。 主元素数量大于数组长度的1/k,因此有k-1一个候选人(Cand
阅读全文
posted @ 2019-06-10 12:03 fakedestiny
阅读(422)
评论(0)
推荐(0)
编辑
公告