随笔分类 -  力扣刷题记录

虽然是基于Python,但是就是记录一下思路方法
摘要:在求绝对众数的情景(绝对众数的出现次数大于总元素数的一半。)不适用于一般众数 过程:让我们把找到绝对众数的过程想象成一次选举。我们维护一个 m,表示当前的候选人,然后维护一个 cnt 。 对于每一张新的选票,如果它投给了当前的候选人,就把cnt加1,否则就把cnt减1。 特别地,计票时如果 cnt= 阅读全文
posted @ 2023-11-19 21:02 酒戴 阅读(60) 评论(0) 推荐(0)