带你从0-＞1学习双指针算法

for(i = 0;i < len; i++)
	for(j = 0;j <= i; j++)
		if(check（——）)

for(i = 0,j = 0;i < n;i++)
{
	while(j < i && check(i,j))
		j++;
	//根据题目来看
}

for(int i = 0;i < n; i++)
	for(int j = 0; j <= i; j++)
		if(check(j,i))
		{
			res = max(res,j - i + 1);//更新最大的，即为最长
		} 

for(int i=0,j=0;i<n;i++)
{
	while(j<=i&&check(j,i))	j++;
	res=max(res,j-i+1);
}

#include<iostream>
using namespace std;
const int N = 100010;
int n;
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);
    }
    cout<<res;
    return 0;
}