697. 数组的度

最新推荐文章于 2024-07-06 16:35:05 发布

原创最新推荐文章于 2024-07-06 16:35:05 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

该博客讨论了一个算法问题，即在非空且只包含非负整数的数组中找到与数组相同度的最短连续子数组。度定义为元素出现的最大频率。给出的Java代码实现通过哈希映射统计每个元素的频率和出现位置，然后找出具有最大频率的元素，并计算其最短连续子数组的长度。示例展示了如何在不同输入数组中应用此算法。

给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出

现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1：输入：[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：输入：[1,2,2,3,1,4,2] 输出：6
697. 数组的度

/*统计数组中数字出现的频率 取最大值，以及最大值对应的数字 ---》依次查询对应数字的度*/
	public int findShortestSubArray(int[] nums) {
        // Key 数字   数组 最大次数，第一次出现位置，最后一次出现位置
		HashMap<Integer, int[]> map = new HashMap<Integer, int[]>();
		int max = 1;// 最大出现次数
		for (int i = 0; i < nums.length; i++) {
			if (map.containsKey(nums[i])) {
				int count = ++ map.get(nums[i])[0];// 出现次数
				map.get(nums[i])[2] = i;// 最后出现位置
				max = Math.max(max,count);
			} else {
				map.put(nums[i], new int[] {1,i,i});
			}
		}
		// 获取频率最大的数的度
		Collection<int[]> values = map.values();
		int minlen = 0;
		for (int[] array : values) {
			int count = array[0];
			if (count != max) {
				continue;
			}
			// 计算度的大小
			if (minlen == 0) {
				minlen = array[2]-array[1]+1;
			} else {
				minlen = Math.min(minlen, array[2]-array[1]+1);
			}
		}
		return minlen;
    }```