从负数(不会编程)开始刷leetcode 【1-4】229. Majority Element II

摩尔投票法
从负数(不会编程)开始刷leetcode 【1-4】229. Majority Element II_第1张图片首先,已知要大于(n/k)时的众数数量不能超过k-1个,因为sum({m1,m2…mn}*k)>n。
那么就假设有k-1个众数。
将n分成ceil(n/(k-1))段,在每段中比较,至少平均每段都有出现一次候选人,就可以断言候选人票数>(n/k-1)>(n/k)

在这里插入代码片

你可能感兴趣的:(Leetcode,python,算法)