Leetcode - 模板思路+易错点

模板 数组里找超过1/2,1/3个数的数字 通解通法:摩尔投票法 一个数组,超过1/2的数字,至多有1个;超过1/3的数字,至多有2个... 超过1/2: 169. 多数元素 超过1/3:229. 求众数 II 疑问:最后留下的一定是超过1/2,或者1/3么? https://leetcode-cn

posted on 2019-12-31 16:42  frank_cui  阅读(512)  评论(0编辑  收藏  举报

导航

levels of contents