用雜湊表儲存每乙個子陣列的資訊；
numscnt 儲存子陣列的度
numsleftindex 儲存子陣列的起始位置
numsrightindex 儲存子陣列的終止位置
乙個特定數字(num)的子陣列的資訊
numscnt.get(num);
numsleftindex.get(num);
numsrightindex.get(num);
找出度最大的子陣列集中長度最小的子陣列
class
solution
int ans = nums.length;
int degree = collections.
max(numscnt.
values()
);for(
int i =
0;i)return ans;
}}
697 陣列的度
給定乙個非空且只包含非負數的整數陣列 nums,陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是找到與 nums 擁有相同大小的度的最短連續子陣列，返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2 解釋 輸入陣列的度是2，因為元素1和2的出現頻數最大，均為2.連續子陣列裡面擁有相...
697 陣列的度
給定乙個非空且只包含非負數的整數陣列nums,陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是找到與nums擁有相同大小的度的最短連續子陣列，返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2解釋 輸入陣列的度是2，因為元素1和2的出現頻數最大，均為2.連續子陣列裡面擁有相同度的有...
697 陣列的度
解題思路 最直觀最笨的方法 1.遍歷陣列，借助輔助陣列count，統計原陣列中每個元素出現的次數 2.根據count中元素額值，求出陣列的度 3.輔助二維陣列arr，初始值為 1,儲存陣列的度對應的元素的最小索引和最大索引 4.遍歷原陣列的元素，找到與nums擁有相同大小的度的最短連續子陣列，其長度...