【uva 11572】 唯一的雪花 滑动窗口
来源:互联网 发布:sql server 2008配置 编辑:程序博客网 时间:2024/04/26 02:55
昨天学弟和我说了一下滑动窗口,今天就看了一下,然后发现似乎是挺简单的。
输入一个长度为n(n<=1e6)的序列A,找到一个尽量长的连续子序列AL~AR,使得该序列中没有相同元素。输出最大长度。
题解:
恩,大致思路就是维护两个指针表示这个序列的左端点和右端点,然后如果最右边的右边那一个在这个数列没有出现过就将右端点向右移动,如果出现了重复的就将左端点向右移动并且每次统计答案。
但是怎么统计这个元素在序列中出现过没呢?就用set统计就好了。
代码:
#include <iostream>#include <cstdio>#include <set>using namespace std;int N,a[10000000],L = 1,R = 1,ans;set<int>s;int main(){ scanf("%d",&N); for(int i = 1;i <= N;i++) scanf("%d",&a[i]); while(R < N) { while(R < N && !s.count(a[R])) s.insert(a[R++]); ans = max(ans,R - L); s.erase(a[L++]); } printf("%d",ans); return 0;}
0 0
- 【uva 11572】 唯一的雪花 滑动窗口
- uva 11572 唯一的雪花(滑动窗口)
- 滑动窗口(唯一的雪花,uva 11572)
- uva11572 唯一的雪花 做法:滑动窗口 set 或 map
- 例题8-7:唯一的雪花(滑动窗口)
- uva 11572 唯一的雪花 Unique Snowflakes
- uva 11572 Unique Snowflakes (唯一的雪花)
- [UVa 11572] 唯一的雪花(Unique Snowflakes)
- 例题8-7 唯一的雪花(Unique snowflakes, UVa 11572)
- 滑动窗口的实例学习 (Unique snowflakes, Uva 11572)
- UVA - 12174 Shuffle 滑动窗口的应用。
- UVA11572:Unique Snowflakes(唯一的雪花)
- UVA - 11572 Unique Snowflakes 滑动窗口
- UVa 11572(滑动窗口+set)
- UVA-11572Unique Snowflakes(滑动窗口)
- UVA 11572 Unique Snowflakes (滑动窗口)
- 滑动窗口内唯一元素数量和
- UVA - 12174 Shuffle 滑动窗口
- 使用npm安装一些包失败了的看过来(npm国内镜像介绍)
- 怎么使用Js事件的绑定
- 物联网时代骑行头盔会变成什么样子
- JAVA使用POI读取EXCEL文件的简单model
- Mac配置Hadoop遇到的一些问题
- 【uva 11572】 唯一的雪花 滑动窗口
- NfSen - Netflow Sensor
- 统计学基础
- Activity的生命周期
- iOS NSRunLoop的简单应用
- Lucene:基于Java的全文检索引擎简介
- Swfupload实现多文件上传
- Javascript面向对象编程指南笔记 - 第三章 - 函数
- su与su -之间的区别