当前位置:网站首页>799. 最长连续不重复(双指针)
799. 最长连续不重复(双指针)
2022-08-10 18:23:00 【一条小小yu】
给定一个长度为 nn 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。
输入格式
第一行包含整数 nn。
第二行包含 nn 个整数(均在 0∼1050∼105 范围内),表示整数序列。
输出格式
共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。
数据范围
1≤n≤1051≤n≤105
输入样例:
5 1 2 2 3 5
输出样例:
3
#include <bits/stdc++.h>
typedef long long ll;
typedef double db;
using namespace std;
const int N=1e5+10;
int a[N],n;
int c[N];
signed main()
{
ios :: sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>n;
int r=0;
for(int i=1,j=1;i<=n;i++)
{
cin>>a[i];
++c[a[i]];
while(c[a[i]]>1)--c[a[j++]];
r=max(r,i-j+1);
}
cout<<r;
return 0;
}
边栏推荐
猜你喜欢
随机推荐
c语言进阶篇:柔性数组
一小时搞定 简单VBA编程 Excel宏编程快速扫盲
VoLTE基础自学系列 | 3GPP规范解读之Rx接口(上集)
谈谈宝石方块游戏中的设计
Qt学习第三天
人生苦短,开始用go
海思HI3516DV300开发资料
Mysql index, transaction and storage engine
报告详解影响英特尔10/11/12代酷睿处理器的ÆPIC Leak安全漏洞
Major upgrade of MSE Governance Center - Traffic Governance, Database Governance, Same AZ Priority
入门:人脸专集2 | 人脸关键点检测汇总(文末有相关文章链接)
flex使用align-content无效
Allegro软件Shape菜单下的每个命令的含义
set和map使用讲解
【FAQ】HarmonyOS ETS如何给组件设置边框
迪文发布新款2K高清DGUS智能屏
【2011】【论文笔记】用THz-TDS观察水树——
FFmpeg Huaping solution (modify source code, discard incomplete frames)
接口测试进阶接口脚本使用—apipost(预/后执行脚本)
Xilinx FPGA收发器参考时钟设计应用