2021年8月2日
Boyer-Moore 多数投票算法
摘要： ###题目(模板) 给定一个序列，找出这个序列中是否有一个数字出现的次数超过数组长度的一半，若有输出这个数 Leetcode169 ###样例 ####Input 16 7 7 5 7 5 1 5 7 5 5 7 7 7 7 7 7 ####Output 7 ###思路 维护一个临时众数 \(can 阅读全文
posted @ 2021-08-02 23:20 mushroom_spy 阅读(56) 评论(0) 推荐(0)