题目的要求是找出出现频率最大但是连续子数组中最短的序列
步骤:
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,也更加难理解一些,在不断遍历的过程中判断是不是最大的出现频率,然后保留其最短的数组长,这样遍历到最后一定能找到最大的并且能对应上最小的数组。