题目大意就是求一串数中最长的子串,要求该子串中的数互不相同。这题扫一遍就可以了,可以一边读入一边做。用一个map映射距当前位置的值为i的最近的位置j,同时记录一个pre,表示从pre到当前位置没有相同元素。然后在读入的同时维护map和pre,同时更新最长的不含相同元素的子串即可。
#include <iostream>
#include <cstdio>
#include <map>
#include <algorithm>
using namespace std;
int n;
map<int,int> table;
int main()
{
freopen("in.txt","r",stdin);
int T;
scanf("%d",&T);
while(T--)
{
table.clear();
scanf("%d",&n);
int ans=0,pre=0;
for(int i=0;i<n;i++)
{
int t;
scanf("%d",&t);
if(table.count(t))
{
ans=max(ans,min(i-table[t],i-pre+1));
pre=max(pre,table[t]+1);
}
else ans=max(ans,i-pre+1);
table[t]=i;
}
printf("%d\n",ans);
}
return 0;
}