MC0204世界警察（码蹄集）

码题集OJ-世界警察 (matiji.net)

题面：

题意：一段连续的区间就是子数组，人质中没有重复的国家就是区间没有重复的数字，那么翻译过来就是找出子数组中没有重复数字的最长长度

思路：（双指针/滑动窗口）

1.可以枚举左端点，扩展右端点，用set判断是否出现了重复数字，出现了重复数字就break,但是这个时间复杂度o(n^2),会tle，故要考虑优化

2.我们可以枚举右端点，扩展左端点，此时扩展左端时，不用在从右端点开始枚举了（不然又tle了），可以用（双指针/滑动窗口）优化。（具体细节看代码）

AC_Code:C++

#include<bits/stdc++.h> 

using namespace std;
int const N=1e6+7;

set<int>s;
int n;
int a[N];

int main( )
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)    scanf("%d",a+i);

    int ans=0;
    for(int l=0,r=0;r<n;r++){
        while(s.count(a[r]))    s.erase(a[l++]);    //有重复数字，左端点++
        s.insert(a[r]); //加入右端点
        ans=max(ans,(int)s.size()); //统计以i为右端点，子数组的长度
    }
    cout<<ans;
    return 0;
}