友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
697. 数组的度
给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。
你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。
示例 1：
输入：nums = [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：
输入：nums = [1,2,2,3,1,4,2] 输出：6 解释： 数组的度是 3 ，因为元素 2 重复出现 3 次。 所以 [2,2,3,1,4,2] 是最短子数组，因此返回 6 。
提示：
-
nums.length在1到50,000范围内。 -
nums[i]是一个在0到49,999范围内的整数。
思路分析
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
/**
* @author D瓜哥 · https://www.diguage.com
* @since 2025-04-29 09:15:49
*/
public int findShortestSubArray(int[] nums) {
Map<Integer, List<Integer>> numToIndex = new HashMap<>();
Map<Integer, Integer> indexToDegre = new HashMap<>();
int max = 0;
for (int i = 0; i < nums.length; i++) {
int num = nums[i];
List<Integer> index = numToIndex.get(num);
if (index == null) {
index = new ArrayList<>();
index.add(i);
index.add(i);
numToIndex.put(num, index);
} else {
index.set(1, i);
}
int count = indexToDegre.getOrDefault(num, 0) + 1;
max = Math.max(max, count);
indexToDegre.put(num, count);
}
int minLength = Integer.MAX_VALUE;
for (Map.Entry<Integer, Integer> entry : indexToDegre.entrySet()) {
if (max == entry.getValue()) {
List<Integer> index = numToIndex.get(entry.getKey());
minLength = Math.min(minLength, index.get(1) - index.get(0));
}
}
return minLength + 1;
}