/ Vijos / 题库 /

尺取法

尺取法

时间限制:1秒  内存限制:256M


【题目描述】

  输入一个长度为 \(n\) 的序列 \(A\),找一个尽量长的连续子序列 \(A[L]..A[R]\),使得序列中没有相同的元素。

【输入格式】

  第一行一个整数 \(n\),表示序列 \(A\) 长度,接下来的 \(n\) 行,按顺序给出序列 \(A[1]..A[n]\),每行一个整数数,表示序列的元素。

【输出格式】

  没有重复元素的连续序列最长长度。

【输入输出样例】

 Input

5
1
2
3
2
1

 Output

3

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n≤10^6\),\(1≤A[i]≤10^9\)。

【来源】

  Mr.he**

信息

ID
2521
难度
(无)
分类
其他 | 二分查找数据结构 | Hashing平衡树 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者