栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

最长连续不重复子序列

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

最长连续不重复子序列

我们今天来看下简单的一道题,题目如下:

题目描述

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

输入格式
第一行包含整数n。

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

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

数据范围
1≤n≤100000
输入样例:
5
1 2 2 3 5
输出样例:
3

我们来看看成功AC的代码吧:

#include
using namespace std;
#define maxn 1000010
int n,ans=0;
int a[maxn],b[maxn];
int main(){
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=0;i>a[i];
    for(int i=0,j=0;i1) b[a[j++]]--;
        ans=max(ans,i-j+1);
    }
    cout< 

谢谢你的阅读,由于作者水平有限,难免有不足之处,若读者发现问题,还请批评,在留言区留言或者私信告知,我一定会尽快修改的。若各位大佬有什么好的解法,或者有意义的解法都可以在评论区展示额,万分谢谢。
写作不易,望各位老板点点赞,加个关注!
祝大家在虎年虎头虎脑,不会嘴瓢,虎虎生威,虎年大吉

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/737721.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号