2024年9月25日
投票算法 Boyer-Moore
摘要： 投票算法 Boyer-Moore 算法描述 Boyer-Moore 投票算法是一种用来在线性时间内找到数组中出现次数超过一半（即多数元素）的算法。这个算法非常高效，因为它只需要一次遍历数组，并且使用常数级别的额外空间。 leetcode169题: 多数元素 算法思路 维护一个候选元素和一个计数器来实 阅读全文
posted @ 2024-09-25 14:46 Cherry_Shen 阅读(249) 评论(0) 推荐(0)