zhengchenxi

摘要： T1 看到这时限和内存，连一个数组都开不下，更别说离散化了，考试的时候我用了一个栈来模拟，相同留、进，不同退，可以说是很接近正解了，但还是没继续往下想，也是爆零了。 正解的思路很简单，这里引出一个概念，摩尔投票法，适用于超过半数（不能等于）的众数，可以在常数的空间下、\(O(n)\)的时间复杂度下查 阅读全文