leetcode 697. 数组的度

leetcode 697. 数组的度

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

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

本题的思路是利用的哈希表，以每个元素作为存点，存入每个元素，出现的次数，出现的起始点，出现的结束点。

通过哈希表，我们对哈希表的每个元素分别进行访问，首先寻找出现最大的，存入，若其中发现出现次数一致的，则需要比较最短连续子数组（距离最短）。

class Solution {
public:
    int findShortestSubArray(vector<int>& nums) 
    {
        unordered_map<int,vector<int>> hash;
        for(int i=0;i<nums.size();i++)
        {
            if(hash.count(nums[i]))
            {
                hash[nums[i]][0]++;
                hash[nums[i]][2]=i;
            }
            else
            {
                hash[nums[i]]={1,i,i};
            }
        }
        int minlen=0,maxnum=0;
        for(auto&[_,vec]:hash)
        {
            if(vec[0]>maxnum)
            {
                maxnum=vec[0];
                minlen=vec[2]-vec[1]+1;
                //最大的存入距离
            }
            else if(vec[0]==maxnum)
            {
                if(minlen>vec[2]-vec[1]+1) minlen=vec[2]-vec[1]+1;
                //保证的是距离最短
            }
        }
        return minlen;//返回数据距离
    }
};