算法---双指针

题目：

#include<iostream>
#include<string.h> 

using namespace std;

const int N=100000;

int a[N];
int s[N];

int main(){
	int n; 
	
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
}
	int rest=0;
	for(int i=0,j=0;i<n;i++){
		s[a[i]]++;
		while(s[a[i]]>1){
			s[a[j]]--;
			j++;
		}
		rest=max(rest,i-j+1);
	}

	cout<<rest<<endl;
	return 0;
}

基础算法三的41分钟有过程具体讲解。