2020年9月2日
今天了解了一下摩尔投票法
摘要： 今天了解了一下摩尔投票法 原题是leetcode229 注意题目中有个条件是 找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 这个条件给我们的提示就是，不到⌊ n/3 ⌋ 次的人，一视同仁。 基于这样的约定，我们才可以设置两个固定坑位之后，遍历数组。 也就是说，本来在坑位上的人，如果不足以达到n/ 阅读全文
posted @ 2020-09-02 18:44 AGkd 阅读(202) 评论(0) 推荐(0)