#11304. 数组的度

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个非空且只包含非负数的整数数组 nums,数组的 度 的定义是指数组里任一元素出现频数的最大值。

你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。

输入格式

第一行,n

第二行,n个整数

输出格式

与 nums 拥有相同大小的度的最短连续子数组的长度

样例

示例 1:

输入:

5
1 2 2 3 1

输出:

2

解释: 输入数组的度是 2 ,因为元素 1 和 2 的出现频数最大,均为 2 。

连续子数组里面拥有相同度的有如下所示:

[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]

最短连续子数组 [2, 2] 的长度为 2 ,所以返回 2 。

示例 2:

输入:

7
1 2 2 3 1 4 2

输出:

6

解释: 数组的度是 3 ,因为元素 2 重复出现 3 次。

所以 [2,2,3,1,4,2] 是最短子数组,因此返回 6 。

数据范围与提示

n 在 1 到 50,000 范围内。

nums[i] 是一个在 0 到 49,999 范围内的整数。