697. 数组的度

拼搏现实的明天。 2023-10-05 19:58 17阅读 0赞

给定一个非空且只包含非负数的整数数组 `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

**提示：**

*  `nums.length` 在1到 50,000 区间范围内。
 *  `nums[i]` 是一个在 0 到 49,999 范围内的整数。

import java.util.ArrayList;
    import java.util.HashMap;
    import java.util.Iterator;
    import java.util.Map;
    
    public class Solution697 {
    	public int findShortestSubArray(int[] nums) {
    		HashMap<Integer, Integer> hm = new HashMap<Integer, Integer>();
    
    		int max = 0;
    		int temp = 0;
    		int maxkey = 0;
    		int start = 0;
    		int end = 0;
    		int ltemp = 0;
    		int lmax = nums.length;
    
    		ArrayList<Integer> amaxkey = new ArrayList<Integer>();
    
    		for (int i = 0; i < nums.length; i++) {
    			if (hm.containsKey(nums[i])) {
    				hm.put(nums[i], hm.get(nums[i]) + 1);
    
    			} else {
    				hm.put(nums[i], 1);
    			}
    
    		}
    		Iterator<Map.Entry<Integer, Integer>> entrySet = hm.entrySet().iterator();
    
    		while (entrySet.hasNext()) {
    			Map.Entry<Integer, Integer> entry = entrySet.next();
    
    			temp = entry.getValue();
    			if (temp > max) {
    				max = temp;
    
    			}
    		}
    		Iterator<Map.Entry<Integer, Integer>> entrySet2 = hm.entrySet().iterator();
    		while (entrySet2.hasNext()) {
    			Map.Entry<Integer, Integer> entry2 = entrySet2.next();
    
    			temp = entry2.getValue();
    			if (temp == max) {
    				amaxkey.add(entry2.getKey());
    
    			}
    		}
    
    		for (int a = 0; a < amaxkey.size(); a++) {
    			maxkey = amaxkey.get(a);
    			for (int i = 0; i < nums.length; i++) {
    				if (nums[i] == maxkey) {
    					start = i;
    					break;
    
    				}
    
    			}
    			for (int i = nums.length - 1; i > -1; i--) {
    				if (nums[i] == maxkey) {
    					end = i;
    					break;
    
    				}
    
    			}
    
    			ltemp = end - start + 1;
    			if (ltemp < lmax) {
    				lmax = ltemp;
    			}
    		}
    		return lmax;
    
    	}
    
    	public static void main(String[] args) {
    
    		Solution697 s = new Solution697();
    
    		int[] nums = { 1, 2, 2, 3, 1, 4, 2 };
    
    		System.out.println(s.findShortestSubArray(nums));
    	}
    }