题目 1297:

最长连续不重复子段

 时间限制: 1s 内存限制: 128MB
题目描述

给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续子段,输出它的长度。

输入

第一行输入一个正整数 n(n <= 100000)

第二行包含 n 个整数 ai (0 <= ai <= 100000)为整数序列

输出

输出一个整数,为最长的不包含重复的数的连续子段的长度

样例输入

5
1 2 2 3 5

样例输出

3
提示

样例中序列为1 2 2 3 5

其中最长的不包含重复的数的连续子段为1 1 [2 3 5],长度为3

通过率

统 计

 提交 36
 正确 7
 格式错误 0
 答案错误 17
 时间超限 5
 内存超限 0
 输出超限 2
 运行错误 0
 编译错误 5