168. 最长连续不重复子序列
时间限制：1000 MS 内存限制：64 MB
题目描述
# 最长连续不重复子序列 ## 题目描述 给定一个长度为 $n$ 的整数序列，请找出其中最长的不包含重复数字的连续区间，并输出它的长度。 连续区间是指序列中位置连续的一段元素。不包含重复数字是指该区间中的任意两个元素均不相同。 ## 输入格式 从文件 `subsequence.in` 中读入数据。 第一行包含一个整数 $n$，表示序列的长度。 第二行包含 $n$ 个整数，表示给定的整数序列。 ## 输出格式 将结果输出到文件 `subsequence.out` 中。 输出一行，包含一个整数，表示最长的不包含重复数字的连续区间的长度。 ## 数据范围 - $1 \le n \le 10^5$。 - 序列中的每个元素均满足 $0 \le a_i \le 10^5$。 ## 样例输入 ``` 5 1 2 2 3 5 ``` ## 样例输出 ``` 3 ``` ## 样例说明 连续区间 $[2,3,5]$ 不包含重复数字，长度为 $3$，且不存在更长的满足条件的连续区间。 ## 时间与空间限制 - 时间限制：$1000$ 毫秒。 - 内存限制：$64$ MB。