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