LeetCode 每日一题 2021-2-19（数组的度）

697. 数组的度

难度简单

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

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

思路：

统计各数据出现的频率 及其 最短子数组的长度。

按频数最大 和 子数组长度最小 的条件筛选目标数据。

选择时代的数据结构保持相应的数据。

hash 表 保存数字的 频率、长度（第一次出现位置、最后一个出现位置）

int findShortestSubArray(vector<int>& nums) {
    // 数字出现的频数  该数字出现的第一个位置 该数字出现的最后一个位置
    int len=nums.size();
    unordered_map<int, vector<int>> data;
    for(int i=0;i<len;++i){
        if (data.count(nums[i])) {   // 统计数据数量
            data[nums[i]][0]++;
            data[nums[i]][2]=i;
        }
        else {
            data[nums[i]]={1, i-1, i};
        }
    }
    int maxVal=INT_MIN,ans=INT_MAX;
    for(auto& [_, index]:data){
        if(index[0]>maxVal){
            maxVal = index[0];
            ans = index[2]-index[1];
        }
        else if(index[0]==maxVal){
            ans = min(ans,index[2]-index[1]);
        }
    }
    return ans;
}