AcWing799.最长连续不重复子序列[操作系统入门]

编程

AcWing 799. 最长连续不重复子序列

#include <bits/stdc++.h>

using namespace std;

const int N=1e6+10;

int a[N],s[N];

int main(){

int n;

cin>>n;

for(int i=0;i<n;i++) cin>>a[i];

int res=0;

for(int i=0,j=0;i<n;i++){

s[a[i]]++;

while(s[a[i]]>1){

s[a[j]]--;

j++;

}

res=max(res,i-j+1);

}

cout<<res<<endl;

return 0;

}

AcWing 799. 最长连续不重复子序列

原文:https://www.cnblogs.com/wiseXu/p/13390439.html

以上是 AcWing799.最长连续不重复子序列[操作系统入门] 的全部内容, 来源链接: utcz.com/z/518806.html

回到顶部