最长连续不重复子序列

#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;
	
} 

 

最近更新

  1. TCP协议是安全的吗?

    2024-03-28 19:38:02       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-28 19:38:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-28 19:38:02       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-28 19:38:02       20 阅读

热门阅读

  1. 从fread 到 磁盘驱动

    2024-03-28 19:38:02       25 阅读
  2. 每天一个数据分析题(二百三十三)

    2024-03-28 19:38:02       23 阅读
  3. 只出现一次的数字——2个解题猜想

    2024-03-28 19:38:02       20 阅读
  4. 面试中高频出现的Redis面试题

    2024-03-28 19:38:02       24 阅读
  5. 【Hive】with 语法 vs cache table 语法

    2024-03-28 19:38:02       21 阅读
  6. C++进阶学习(5)继承中的重名成员与静态成员

    2024-03-28 19:38:02       19 阅读
  7. 每日一题 --- 反转字符串中的单词[力扣][Go]

    2024-03-28 19:38:02       22 阅读
  8. 20个Nginx经典面试题

    2024-03-28 19:38:02       22 阅读
  9. Windows Shell命令详解:掌握命令行的高级用法

    2024-03-28 19:38:02       22 阅读