UVA 11572 Unique Snowflakes
来源:互联网 发布:mac本终端安装telnet 编辑:程序博客网 时间:2024/05/28 15:27
题目大意:
给n个数, n<=100W,求一个连续子序列,这个子序列中没有重复的数,问这个子序列最长是多少?
典型的滑动窗口问题
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <map>using namespace std;const int maxn = 1000000 + 5;int n, g[maxn];map<int, int> v;int main(){ int cas; cin>>cas; while (cas--) { v.clear(); cin>>n; for (int i = 0; i < n; i++) cin>>g[i]; int l = 0, ans = 0; for (int r = 0; r < n; r++) { v[g[r]]++; while (v[g[r]] == 2) v[g[l++]]--; ans = max(r - l + 1, ans); } cout<<ans<<endl; } return 0;}
0 0
- UVA 11572 - Unique Snowflakes
- UVA-11572-Unique snowflakes
- uva 11572 unique snowflakes
- UVa 11572 - Unique Snowflakes
- UVa 11572 Unique Snowflakes
- UVA 11572 - Unique Snowflakes
- Uva - 11572 - Unique Snowflakes
- uva 11572 Unique Snowflakes
- uva 11572 Unique Snowflakes
- uva 11572 Unique Snowflakes
- UVA - 11572 Unique Snowflakes
- UVa 11572 - Unique Snowflakes
- UVA 11572 Unique Snowflakes .
- UVA 11572 Unique Snowflakes
- UVA 11572 Unique Snowflakes
- Uva 11572 Unique snowflakes
- UVA 11572 Unique Snowflakes
- uva 11572 - Unique Snowflakes(Towpointer)
- 单链表的简单操作之输出
- SpringDataJpa的Specification查询
- 【KMP/KMP扩展】目录
- React-Redu
- Python-day6
- UVA 11572 Unique Snowflakes
- Linux下environ环境变量操作函数
- JAVA使用Jedis操作Redis存储文件并读取文件内容
- 解决部分网站内容不可复制问题
- 颜色迁移— —重新说说这个
- tcpcopy填坑实践。
- 翻译-DevOps究竟是什么?
- JS前端开发判断是否是手机端并跳转操作(小结)
- Android系统字体加载流程