#每日一题# Boyer-Moore 投票算法 (摩尔投票算法)进行优化,简单的思路就是利用map表进行出现次数的存储,最后进行比较,题目的要求是需要过半的出现次数,那么我们可以维护每一个数,出现一次就将标记加一,出现一个别的数就减一,当标记变成0就说明这个数已经不能过半了,将标记的数变成下一个碰到的数
14332223于2023-04-10 03:31发布的图片
评论