给定一个长度为n的序列找出最长连续不重复子序列的长度
#include <bits/stdc++.h>
using namespace std;
const int N = 10000;
int s[N];
int a[N];
int main() {
int n;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
int res = 0;
for (int r = 0, l = 0; r < n; r++) {
s[a[r]]++;
while (s[a[r]] > 1) {
s[a[l]]--;
l++;
}
res = max(res, r - l + 1);
}
cout << res;
return 0;
}
关键是是s数组的变化,s[i]表示子序列中数字i出现的次数,如果i出现的次数大于1说明这个子序列就存在了重复的数字那么就要开始缩短子序列的长度,也就是左指针要向前移动同时s[a[j]]--,直到s数组中没有大于1的数字。