給定乙個非空且只包含非負數的整數陣列，陣列的度定義為陣列中任意乙個元素出現頻率的最大值。找到與給定陣列同樣度大小的最短連續子陣列，返回其長度。
例如：輸入：[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。
解題思路：
讀出給定陣列中每個數出現的次數，找到出現次數最大的那個，即為陣列的度。由題知最終要返回的是與給定陣列同樣度大小的最短連續子陣列的長度，所以應建乙個map容器，記錄陣列中各個數的下標位置，有可能同乙個數出現多次，所以map的value值最好設定成vector的形式。求最短連續子陣列就從給定陣列中相同數之間的數目大小來衡量，給出度的那個數字第一次出現的位置到最後出現的位置，即為最短連續子陣列。
class
solution
int res=int_max;
int count=0;
//記錄陣列的度
for(
auto it=tmp.
begin()
;it!=tmp.
end(
);it++)if
(count==m)
}return res;}}
;
力扣打卡2021 2 20 陣列的度
題目 給定乙個非空且只包含非負數的整數陣列 nums，陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是在 nums 中找到與 nums 擁有相同大小的度的最短連續子陣列，返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2 解釋 輸入陣列的度是2，因為元素1和2的出現頻數最大，均為2...
刷題 力扣 697 陣列的度
題目鏈結 題目描述 給定乙個非空且只包含非負數的整數陣列 nums，陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是在 nums 中找到與 nums 擁有相同大小的度的最短連續子陣列，返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2 解釋 輸入陣列的度是2，因為元素1和2的出現頻...
陣列的度（力扣第697題）
給定乙個非空且只包含非負數的整數陣列 nums,陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是找到與 nums 擁有相同大小的度的最短連續子陣列，返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2 解釋 輸入陣列的度是2，因為元素1和2的出現頻數最大，均為2.連續子陣列裡面擁有相...