最长连续不重复子序列
程序员文章站
2022-05-06 21:36:00
...
#include<bits/stdc++.h>
using namespace std;
int n,a[100010],s[100010],res;
int main()
{
cin>>n;
for(int i=0;i<n;i++) cin>>a[i];
for(int i=0,j=0;i<n;i++)
{
s[a[i]]++;
while(j<=i&&s[a[i]]>1) {s[a[j]]--;j++;}
res=max(res,i-j+1);
}
cout<<res;
}
上一篇: 双指针---面试题21. 调整数组顺序使奇数位于偶数前面-力扣
下一篇: 双指针技巧总结