1 Star 0 Fork 0

wangliewei/acwing_algothrim

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
799theLongestUnduplicatedSubarray.cpp 556 Bytes
一键复制 编辑 原始数据 按行查看 历史
wangliewei 提交于 2021-08-17 10:57 . add topK
//
// Created by wangliewei on 2021/8/17.
//
/*j表示往左最远能到什么地方
此方法空间消耗太大;
可以动态规划
*/
#include<iostream>
using namespace std;
const int N = 100010;
int a[N], s[N];
int main () {
int n;
cin >> n;
for (int i = 0; i < n ; i ++) scanf("%d", &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;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/wangliewei/yxc_algothrim.git
git@gitee.com:wangliewei/yxc_algothrim.git
wangliewei
yxc_algothrim
acwing_algothrim
master

搜索帮助