Menu
首页
搜索
SpringBoot
Vue
Vant
Python
Android
Harmony
InnoDB
x时
关注
发信
关注(28)
粉丝(399)
动态
文章
图片
Majority Element I&II
题号:169, 229。
思路:当要找到超过n/c的元素x时,在更新candidates时,要保证,是x时加1,不是x时消掉c-1。则最终,x一定会出现在一个candidate中。
05-11 11:28