题目描述
blablabla
样例
#include <iostream>
using namespace std;
const int N = 100010;
int a[N], count[N];
int n, ans;
int main() {
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (int i = 0, j = 0; j < n; j++) {
count[a[j]] ++;//记录次数
while (count[a[j]] > 1) {//遇到重复
count[a[i]] --;//i向前移动直到不重复
i++;
}
ans = max(ans, j - i + 1);
}
printf("%d", ans);
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla