会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蜗牛快爬
导航
博客园
首页
新随笔
联系
订阅
管理
公告
Majority Element I&II
题号:169, 229。
思路:当要找到超过n/c的元素x时,在更新candidates时,要保证,是x时加1,不是x时消掉c-1。则最终,x一定会出现在一个candidate中。
posted on
2015-12-23 15:40
蜗牛快爬
阅读(
105
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部