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 @ 2019-12-31 16:42 frank_cui 阅读(519) 评论(0) 推荐(0) 编辑