AcWing 799. 最长连续不重复子序列(C++)(双指针）

今天题目AC了吗.

于 2023-05-14 21:48:25 发布

阅读量66

点赞数

分类专栏：双指针文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/m0_73795998/article/details/130674261

版权

双指针专栏收录该内容

3 篇文章

订阅专栏

该程序解决了一个算法问题，即给定一个整数序列，找到最长的不包含重复数字的连续子序列，并返回其长度。通过使用一个额外的数组b来标记序列中的每个数字出现的情况，动态更新最大长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目描述

2.AC

1.题目描述

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

输入格式

第一行包含整数 nn。

第二行包含 nn 个整数（均在 0∼1050∼105 范围内），表示整数序列。

输出格式

共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。

数据范围

1≤n≤1051≤n≤105

输入样例：

5
1 2 2 3 5

输出样例：

2.AC

#include <iostream>
#include <cstdio>
using namespace std;
const int N = 1e5 + 10;
int n, ans;
int a[N], b[N];
int main () {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
	int l = 1;
	for (int i = 1; i <= n; i++) {
		while (b[a[i]]) {
				b[a[l++]]--;
			}
		b[a[i]]++;
		ans = max (ans, i-l+1);
	}
	printf("%d", ans);
}