697. Degree of an Array

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution 
{
public:
    int findShortestSubArray(vector<int>& nums) 
    {
        int sz=nums.size();
        vector<int> firstindex(50000,-1);
        vector<int> lastindex(50000,-1);
        vector<int> times(50000,0);
        int maxtimes=0;
        
        int minlength=INT_MAX;
        for(int i:nums)
        {
            times[i]++;
            maxtimes=max(maxtimes,times[i]);
        }
        
        for(int i=0;i<sz;i++)
        {
            if(firstindex[nums[i]]==-1)
                firstindex[nums[i]]=i;
        }
        
        for(int j=sz-1;j>-1;j--)
        {
            if(lastindex[nums[j]]==-1)
                lastindex[nums[j]]=j;
        }
        for(int k=0;k<sz;k++)
        {
            if(times[nums[k]]==maxtimes)
                minlength=min(minlength,lastindex[nums[k]]-firstindex[nums[k]]+1);
        }
        return minlength;
    }
};

这题用map和vector都行，一个容器统计元素次数，一个容器放元素首次出现位置，一个容器放元素最后一次出现位置，然后扫描原数组，遇到最大出现次数更新最短长度即可。