hnust 最长连续相异子串

链接http://acm.hnust.edu.cn/JudgeOnline/problem.php?cid=1434&pid=7

题目描述
给出一个含有n个数的序列，求一段最长的连续子序列的长度且这个子序列中不存在相同的数;

思路：滑动窗口，used[i]数组标记数为i上一次出现的位置，当遇到值在之前出现过时，更改l = used[i]，更改新的窗口区间 即模拟窗口滑动 循环打擂求最大值

#include <algorithm> #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N=100005; int used[N];//上一次出现的下标 int n; int main() {     while(scanf("%d",&n)!=EOF)     {   memset(used,0,sizeof(used));         int l =0,r = 0;         int ans = -10000000;         for(int i=1; i<=n; i++)         {             int x;             scanf("%d",&x);             if(!used[x]||used[x]<l)             {                 r = used[x] = i;             }             else            {                 l = used[x];                 used[x] = r = i;             }             ans=max(ans,r-l);         }         cout<<ans<<endl;     }     return 0; }