这道题我们只要用一个kind和一个mp[N]的数组就能解决了
我们的解法1就是暴力枚举,先固定2,从2开始找连续的满足所有种类的最短的子数组,然后固定5,3,1,3,2,分别找出满足所有种类的最短子数组
mp[i]如果是从0到1,kind++,如果是从1到0,kind--
如图,暴力枚举的话j指向的一定是第一次出现的最新的元素种类,如果我们是暴力枚举的话,我们枚举5的时候,j也会回到5
这道题我们只要用一个kind和一个mp[N]的数组就能解决了
我们的解法1就是暴力枚举,先固定2,从2开始找连续的满足所有种类的最短的子数组,然后固定5,3,1,3,2,分别找出满足所有种类的最短子数组
mp[i]如果是从0到1,kind++,如果是从1到0,kind--
如图,暴力枚举的话j指向的一定是第一次出现的最新的元素种类,如果我们是暴力枚举的话,我们枚举5的时候,j也会回到5