摘要: Majority Number III 给定一个数组(长度为L),找到所有出现频次大于1/k的数字。 我们主要使用摩尔投票法(Voting Algorithm)结合Map的数据结构解决此问题。其时间复杂度O(n),空间复杂度O(k)。 主元素数量大于数组长度的1/k,因此有k-1一个候选人(Cand 阅读全文