分数: 300 点
问题陈述
给你一个正整数 N 和一个整数序列 A = (A_1,A_2,\dots,A_N) 长度 N.
判断是否存在非空(连续)子数组 A 具有重复值,多次出现 A。如果存在这样的子数组,求该子数组的最短长度。
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq A_i \leq 10^6 \ (1 \leq i \leq N)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N
输出
如果没有(连续)子数组满足问题陈述中的条件,则打印 -1。否则,打印最短的此类子数组的长度。
示例输入 1
5 3 9 5 3 1
示例输出 1
4
(3,9,5,3) 和 (3,9,5,3,1) 满足条件。较短的一个是 (3,9,5,3),其长度 4.
示例输入 2
4 2 5 3 1
示例输出 2
-1
没有满足条件的子数组。
示例输入 3
10 1 1 2 3 5 8 13 21 34 55
示例输出 3
2