697. Degree of an Array

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

 class Solution
 {
 public:
     int findShortestSubArray(vector<int>& nums)
     {
         int sz=nums.size();
         vector<int> firstindex(,-);
         vector<int> lastindex(,-);
         vector<int> times(,);
         int maxtimes=;

         int minlength=INT_MAX;
         for(int i:nums)
         {
             times[i]++;
             maxtimes=max(maxtimes,times[i]);
         }

         for(int i=;i<sz;i++)
         {
             if(firstindex[nums[i]]==-)
                 firstindex[nums[i]]=i;
         }

         for(int j=sz-;j>-;j--)
         {
             if(lastindex[nums[j]]==-)
                 lastindex[nums[j]]=j;
         }
         for(int k=;k<sz;k++)
         {
             if(times[nums[k]]==maxtimes)
                 minlength=min(minlength,lastindex[nums[k]]-firstindex[nums[k]]+);
         }
         return minlength;
     }
 };

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