力扣刷题日记697数组的度

题目的要求是找出出现频率最大但是连续子数组中最短的序列

步骤：

1.哈希表统计

2.找出出现次数最多的数，并且计算最短的序列

class Solution {
public:
    int findShortestSubArray(vector<int>& nums) {
        map<int,vector<int>> a;
        for(int i=0;i<nums.size();i++){
            if(a.count(nums[i])){
                a[nums[i]][0]++;//记录出现的次数
                a[nums[i]][2] =i;//记录末尾出现的位置
            }else{
                a[nums[i]]={1,i,i};
            }
        }

        int maxcount = 0,minlen=0;
        for(auto& [_,vec]:a){
            //从map中找出后面的数组
            if(vec[0] > maxcount){
                //如果大于出现的次数
                maxcount = vec[0];
                minlen = vec[2]-vec[1]+1;
            }else if(vec[0] == maxcount){//找出出现频率最大并且为最短的字符串
                minlen = min(minlen,vec[2]-vec[1]+1);
            }
        }
        return minlen;
    }
};

其中第一个for为记录数字出现次数和首位出现位置的循环

第二个for为找出最大以及最小的长度的for，也更加难理解一些，在不断遍历的过程中判断是不是最大的出现频率，然后保留其最短的数组长，这样遍历到最后一定能找到最大的并且能对应上最小的数组。