0
点赞
收藏
分享

微信扫一扫

697. 数组的度

尤克乔乔 2022-02-17 阅读 27

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

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

class Solution {
    public int findShortestSubArray(int[] nums) {
        int n = nums.length;
        Map<Integer,int[]> map = new HashMap<Integer,int[]>(); 
        for(int i = 0;i<n;i++){
            if(map.containsKey(nums[i])){
                map.get(nums[i])[0]++;
                map.get(nums[i])[2] = i;
            }
            else{
                map.put(nums[i],new int[]{1,i,i});
            }
        }
        int maxNum = 0;
        int minLen = 0;
        for(Map.Entry<Integer,int[]> entry : map.entrySet()){
            int[] arr = entry.getValue();
            if(maxNum<arr[0]){
                maxNum = arr[0];
                minLen = arr[2] - arr[1]+1;
            }
            else if(maxNum == arr[0]){
                minLen = Math.min(minLen,arr[2]-arr[1]+1);
            }
        }
        return minLen;
    }
}

HashMap中值是数组类型,int[3],数组分别存储nums[i]出现的最大次数、第一次出现的下标和最后一次出现的下标。

举报

相关推荐

0 条评论