题目链接:https://vjudge.net/contest/277059#problem/A
博客资源:https://blog.csdn.net/doubleguy/article/details/81265327
思路:尺取法,设置l,r两个窗口,右边窗口每次向右移动1位。左边窗口出现重复时向右移动1位。当两边窗口中条件满足时,记录最小值。
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<set>
#include<map>
using namespace std;
set<int>qq;
map<int,int>mp;
int n;
int A[1000010];
int main()
{
while(~scanf("%d",&n))
{
qq.clear(),mp.clear();
for(int i=1; i<=n; i++)
{
scanf("%d",&A[i]);
qq.insert(A[i]);
}
int l=1,r=1,carry=0,ans=0x3f3f3f3f;
while(r<=n)
{
if(mp[A[r]]==0)//右边窗口循环移动,到大于n为止
carry++;
mp[A[r]]++;
while(mp[A[l]]>1)//当左边窗口的数字重复时,向右移动
{
mp[A[l]]--;
l++;
}
if(carry==qq.size())//判断两个窗口之中是否满足条件
{
ans=min(ans,r-l+1);
}
r++;
}
printf("%d\n",ans);
}
}