最长连续不重复子序列

题目描述

给定一个长度为n的整数序列,请找出最长的不包含重复数字的连续区间,输出它的长度。

输入格式

第一行包含整数n。

第二行包含n个整数(均在0~100000范围内),表示整数序列。

输出格式

共一行,包含一个整数,表示最长的不包含重复数字的连续子序列的长度。

数据范围

1≤n≤100000

输入样例:

5
1 2 2 3 5

输出样例:

3

解题思路

暴力:

for(int i =0;i<n;++i)for(int j=0;j<=i;++j)if(check(j,i){res = max(res,j-i+1);}

双指针
slow fast
需要一个哈希表告诉我们当前fast所指向的元素有没有重复

代码实现

#include<iostream>
using namespace std;const int N =100010;
int a[N],s[N];
int n;
int main()
{cin>>n;for(int i=0;i<n;++i) cin>>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;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/383058.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ocp跟oce的区别 oracle_Oracle视频10g 11g认证视频教程 OCA/OCP 从入门到精通 数据库DBA...

一、认证Oracle OCP认证(Database 10g Administrator Certified Professional)为Oracle公司的数据库专家的认证。拥有OCP认证说明你拥有了大型Oracle数据库管理的技术能力&#xff0c;具备了成为大型企业核心数据库系统管理员的资格。OCE 1Z0-051&#xff1a;Oracle Database 1…

小爱同学app安卓版_小爱同学app下载-小米小爱同学下载2.9.21安卓版-西西软件下载...

小米小爱同学是小米AI音箱的配套软件&#xff0c;小爱同学是AI音箱的拟人虚拟形象&#xff0c;是一个二次元的萌妹子&#xff0c;如果你购买了小米AI音箱可以通过跟小爱同学交流来让小米智能音箱帮你完成你想要的服务。小爱同学支持海量互联网内容&#xff0c;包括在线音乐&…

python画太极八卦图_先天太极八卦图的唯一正确画法

我们先百度一下先天太极八卦图.↑&#xff0c;看看结果百度出来的图片第一页上半部分&#xff0c;结果非常惊人&#xff0c;40张图片&#xff0c;没有一张是正确的。错误原因分为两大类&#xff1a;1.太极图旋转方向或阴阳鱼所在位置错误 2.八卦中每卦的三爻画法错误1. 先天太极…

函数无法识别_PostgreSQL找不到最佳函数问题解析

最近给项目做支持&#xff0c;由于函数类型问题&#xff0c;加了几条函数定义。用户使用函数场景是func(string, string)。当时给用户添加了一条函数定义&#xff1a;func(text, text)。后来由于和其他函数冲突改成了func(varchar, varchar)。varchar和text同样都是字符串类型&…

Xshell链接不上云服务器的解决方案

1.ssh拒绝请求 先该配置文件 https://blog.csdn.net/u012206617/article/details/83026777?ops_request_misc&request_id&biz_id102&utm_termssh%E6%9C%8D%E5%8A%A1%E5%99%A8%E6%8B%92%E7%BB%9D%E4%BA%86%E5%AF%86%E7%A0%81%20%E8%AF%B7%E5%86%8D%E8%AF%95%E4%B8…

框架controller找不到_SpingBoot框架知识详解

Spring boot框架1、什么是Spring Boot&#xff1f;​ Spring Boot是Spring开源组织下的子项目&#xff0c;是Spring组件一站式解决方案&#xff0c;主要是简化了使用Spring的难度&#xff0c;简省了繁重的配置&#xff0c;提供了各种启动器&#xff0c;开发者能快速上手。Sprin…

架构的演变

基本概念 在介绍架构之前&#xff0c;为了避免部分读者对架构设计中的一些概念不了解&#xff0c;下面对几个最基础的概念进行介绍。 1.什么是分布式&#xff1f; 系统中的多个模块在不同服务器上部署&#xff0c;即可称为分布式系统&#xff0c;如Tomcat和数据库分别部署在…

axure8.0导出页面打不开问题_excel怎么转pdf?excel打不开?转换成PDF就行了

excel转pdf怎么做&#xff1f;年底最后一天了&#xff0c;我都被一堆的Excel文件搞得头疼&#xff0c;在这些时间里&#xff0c;要让我对几个G的文件进行操作&#xff0c;我已经是忙得不可开交&#xff0c;而在最后的最后&#xff0c;我的主管还说他的电脑无法打开我的Excel 了…

质数相关问题

试除法判定质数 题目描述 给定n个正整数ai&#xff0c;判定每个数是否是质数。 输入格式 第一行包含整数n。 接下来n行&#xff0c;每行包含一个正整数ai。 输出格式 共n行&#xff0c;其中第 i 行输出第 i 个正整数ai是否为质数&#xff0c;是则输出“Yes”&#xff0c…

python怎么爬虫理数据_Python神技能 | 使用爬虫获取汽车之家全车型数据

最近想在工作相关的项目上做技术改进&#xff0c;需要全而准的车型数据&#xff0c;寻寻觅觅而不得&#xff0c;所以就只能自己动手丰衣足食&#xff0c;到网上获&#xff08;窃&#xff09;得&#xff08;取&#xff09;数据了。汽车之家是大家公认的数据做的比较好的汽车网站…

linux运算_CentOS「linux」学习笔记22:算术运算符、逻辑运算符、关系运算符

​linux基础操作&#xff1a;主要介绍啦算术运算符、逻辑运算符、关系运算符1.算术运算符[主要用来计算数值]注意使用expr运算时运算符和数值之间需要有空格&#xff0c;其他方式运算时不能有空格。常用算术运算符号&#xff1a;表示相加&#xff0c;&#xff0d;表示相减&…

python实现小型搜索引擎设计_基于JAVA的中小型饭店餐饮管理系统的设计与实现...

好程序设计擅长JAVA(SSM,SSH,SPRINGBOOT)、PYTHON(DJANGO/FLASK)、THINKPHP、C#、安卓、微信小程序、MYSQL、SQLSERVER等&#xff0c;欢迎咨询今天将为大家分析一个中小型饭店餐饮管理系统(俗话说“民以食为天”,中国的饮食文化有着久远的历史。“吃”不仅仅指的是填饱肚子,它早…

评估报告有效期过期了怎么办_托福成绩过期了怎么办?

托福成绩是有期限的&#xff0c;考生申请美国大学的时候也只能在托福成绩有效期内。所以考托福的时候一定要关注一下托福成绩什么时候过期&#xff0c;以及大学申请的截止日期&#xff0c;提前做好安排。下面我们一起看看关于托福成绩有效期的相关问题。托福成绩有效期是多久&a…

sql语句的经典练习

表结构 –1.学生表 Student(s_id,s_name,s_birth,s_sex) –学生编号,学生姓名, 出生年月,学生性别 –2.课程表 Course(c_id,c_name,t_id) – –课程编号, 课程名称, 教师编号 –3.教师表 Teacher(t_id,t_name) –教师编号,教师姓名 –4.成绩表 Score(s_id,c_id,s_score…

四阶龙格库塔法的基本思想_数值常微分方程-欧拉法与龙格-库塔法

大三时候在跳蚤市场闲逛&#xff0c;从一位数学院的学长那里买了一些闲书&#xff0c;最近翻出来刚好有李荣华、刘播老师的《微分方程数值解法》和王仁宏老师的《数值逼近》&#xff0c;结合周善贵老师的《计算物理》课程&#xff0c;整理一下笔记。本文整理常微分方程数值求解…

OC中的类

OC中类 OC中类的定义 在Xcode中创建一个新的类&#xff0c;会自动给你生成两个文件一个是.h另外一个是.m文件,你新创建的类默认继承了NSObject类&#xff0c;因为有一些方法都需要基类中的方法。比如alloc分配内存 OC中用来描述类的使用interface 类名&#xff1a;父类来进行…

装配组件_基于Haption力反馈系统的交互式装配仿真

在一个新工业产品的设计过程中&#xff0c;装配规划是非常重要的任务。如果规划不好将造成很大的资金浪费&#xff0c;致使组件不能正确地集成。例如典型问题&#xff1a;移动一个组件到指定位置但空间不足&#xff1b;使用工具够不到螺丝&#xff1b;操作者没有足够的视域以保…

OC中的基本容器和基本数据类型

基本数据类型 NSRange 是一个结构体&#xff0c;里面有两个数据成员数据类型都为NSUInteger 就是c语言中的无符号整形&#xff0c;一个是location表示集合的起始地址&#xff0c;另外一个变量是length表示从起始地址开始算多少个元素。 NSRange的三种创建方式 //1.NSRange r…

python程序开发总结_python开发总结

两本不错的书&#xff1a;《Python参考手册》&#xff1a;对Python各个标准模块&#xff0c;特性介绍的比较详细。《Python核心编程》&#xff1a;介绍的比较深入&#xff0c;关键是&#xff0c;对Python很多高级特性都有介绍。一个开源代码&#xff1a;openstack&#xff0c;关…

Centos7通过yum安装jsoncpp库

拒绝下载软件包 一堆网上下载安装包&#xff0c;为了编译暗转包又下载插件&#xff0c;是真麻烦 看看有没有jsoncpp的相关库 $ yum list | grep jsoncpp-devel然后执行这两句&#xff0c;就完了 yum install jsoncpp.x86_64 yum install jsoncpp.devel.x86-64多简单