/ Vijos / 题库 /

唯一的雪花

唯一的雪花

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


【题目描述】

  输入一个长度为 \(n\) 的序列 \(A[1],A[2],…,A[n]\),找一个尽量长的连续子序列 \(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\),\(0≤A[i]≤10^9\)。

【来源】

  Mr.he

信息

ID
1820
难度
9
分类
数据结构 | Hashing其他 | 双指针扫描 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
4
上传者