sicily 9094 Cows in a Row

水题

题意:

给你一个n个元素的数组,你可以去除数组中所有等于某个值的元素,问去除后满足以下条件的最长区间

条件:区间里的元素全部相等

数据范围:

n<=1000,数组元素ai<=1000000

思路:

n<=1000,把这题变成了水题.

枚举每个位置,去除它和等于它的其他元素,然后暴力求最长等值区间.

暴力就是,记录上一个不是去除的元素的值last和维护一个计数器cnt.如果当前元素是要去除的元素,那continue.如果当前元素等于last,那么就++cnt,不然的话,说明已经不连续了,那就cnt变成1,last变成这个元素.复杂度是O(n2)

注意这里有trick,比如可以不去除

总结:枚举去除的元素,暴力求最长等值区间