2025/10/16
思路:这种限定条件的一定是存在某个性质,判断这个特殊的性质即可,但是我想不出来
评价:完全不会,自己也想不出来
推荐答案:Boyer–Moore 投票算法,选择一个candidate,然后拿其他的跟他碰,如果不一样就抵消了-1,一样就加上+1。减到负数换candidate
2025/10/19
能想到这个投票算法,但是不知道具体怎么实现。其实核心并不是为每一个元素计数,而是维护一个容忍值,一个candidate可以存活多久。每次遇到不同的就抵消掉一点容忍值,遇到相同的就增加一点容忍值。当容忍值为0时,就换candidate。最后剩下的candidate就是答案。