摘要：
摩尔投票法： 出自论文： https://www.cs.ou.edu/~rlpage/dmtools/mjrty.pdf 又称为多数投票法，摩尔投票法的一大应用就是求众数。 摩尔投票法基于这样一个事实，当一个数的重复次数超过数组长度的一半，每次将两个不相同的数删除，最终剩下的就是要找的数。 摩尔投票 阅读全文
posted @ 2021-03-30 19:45
乖张❤
阅读(694)
评论(0)
推荐(0)
摘要：
LeetCode 169题 多数元素 题目描述： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 可以假设数组是非空的，并且给定的数组总是存在多数元素 涉及内容：数组 示例： 输入：[3,2,3] 输出：3 输入：[2,2,1,1,1,2 阅读全文
posted @ 2021-03-30 19:42
乖张❤
阅读(54)
评论(0)
推荐(0)
摘要：
力扣 229题 求众数II （和169为同类型题目 涉及 摩尔投票法 题目描述： 给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 涉及内容：数组 示例： 输入：[3,2,3] 输出：[3] 输入：[1,1,1,3,3,2,2,2] 输出：[1,2] 思路： 这里可以 阅读全文
posted @ 2021-03-30 19:41
乖张❤
阅读(67)
评论(0)
推荐(0)
摘要：
力扣 面试题 17.10 主要元素 （同题型为LeetCode 169.多数元素 区别在于169题中 主要元素是一定存在的） 题目描述： 数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 涉及内容：数组 位运算 示例： 输入：[1,2,5,9,5,9,5 阅读全文
posted @ 2021-03-30 19:40
乖张❤
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号