双指针算法
Posted L K P love C J R
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了双指针算法相关的知识，希望对你有一定的参考价值。
#include<iostream>
#include<algorithm>
using namespace std;
int n;
const int N=1000;
int a[N],s[N];
int main()
{
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
int res=0;
for(int i=0,j=0;i<n;i++)
{
s[a[i]]++;//看看数字出现了几次
while (s[a[i]]>1)
{
s[a[j]]--;//去除掉数字知道减去那个重复数字
j++;
}
res=max(res,i-j+1);//每次更新res;
}
cout<<res<<endl;
system("pause");
return 0;
}
以上是关于双指针算法的主要内容，如果未能解决你的问题，请参考以下文章