最长连续不重复子序列

最新推荐文章于 2024-10-03 16:55:58 发布

invincible_Tang

最新推荐文章于 2024-10-03 16:55:58 发布

阅读量201

点赞数 4

分类专栏：数据结构/算法文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_74801903/article/details/137119943

版权

数据结构/算法专栏收录该内容

17 篇文章 0 订阅

订阅专栏

这篇文章介绍了一种使用C++编程语言实现的计数排序算法，优化求解给定整数序列中最大连续子序列差问题。代码展示了如何统计每个元素出现的次数，然后利用该信息找到具有最大差值的子序列。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int n;
int a[N],s[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;
	
}