LeetCode 169(python)

算法思想:摩尔投票
摩尔投票
这里要注意仅在众数出现次数大于 n/2 时可以用该方法

从第一个数开始count=1,遇到相同的就加1,遇到不同的就减1,减到0就重新换个数开始计数,总能找到最多的那个
leetcode169

相关文章:

猜你喜欢
  • 2022-12-23
  • 2021-04-10
  • 2021-10-27
  • 2022-12-23
  • 2021-05-11
  • 2021-07-25
相关资源
相似解决方案