每日一题151——数组的度-Toy模板网

这篇具有很好参考价值的文章主要介绍了每日一题151——数组的度。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

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

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

示例 1：

输入：nums = [1,2,2,3,1]
输出：2
解释：
输入数组的度是 2 ，因为元素 1 和 2 的出现频数最大，均为 2 。
连续子数组里面拥有相同度的有如下所示：
[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2]
最短连续子数组 [2, 2] 的长度为 2 ，所以返回 2 。
示例 2：

输入：nums = [1,2,2,3,1,4,2]
输出：6
解释：
数组的度是 3 ，因为元素 2 重复出现 3 次。
所以 [2,2,3,1,4,2] 是最短子数组，因此返回 6 。

提示：

nums.length 在 1 到 50,000 范围内。
nums[i] 是一个在 0 到 49,999 范围内的整数。

解题思路：

找出数组的众数，并且还有找出众数在数组中第一次出现和最后一次出现的位置，两个位置组成区间长度就是答案, 如果众数不止一个，那么要取区间长度最短那个

代码：文章来源地址https://www.toymoban.com/news/detail-449878.html

class Solution {
public:
    int findShortestSubArray(vector<int>& nums) {
        int n = nums.size(),k=0,max = -10000,temp,Min = 1000000;
        vector<int> ans(50001,0);
        vector<int> res(50001,0); //存放多个众数的数组
        vector<int> len(50001,0); //存放每个众数的度的数组
        for(int i=0;i<n;i++){
            ans[nums[i]]++;
        }
        for(int i=0;i<50001;i++){
            if(max < ans[i]) {
                max = ans[i];
            }
        }
        int a=0,b=0;
        //如果众数有多个，存入数组
        for(int i=0;i<50001;i++){
            if(max == ans[i]){
             res[a++] = i;
            }
        }
        
       //将每个众数的数组的度存入len数组
       for(int i=0;i<a;i++){
           int l,r;
           for(int j=0;j<n;j++){
               if(res[i] == nums[j]){
                   l = j;
                   break;
               }
           }
           
           for(int j=n-1;j>=0;j--){
               if(res[i] == nums[j]){
                   r = j;
                   break;
               }
           }
           len[b++] = r-l+1;
       }
    for(int i=0;i<b;i++){
        Min = min(len[i],Min);
    }
    return Min;
       
        
    }
};

到了这里，关于每日一题151——数组的度的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！