給定乙個非空且只包含非負數的整數陣列 nums, 陣列的度的定義是指數組裡任一元素出現頻數的最大值。
你的任務是找到與 nums 擁有相同大小的度的最短連續子陣列，返回其長度。
示例 1:
輸入: [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:
輸入: [1,2,2,3,1,4,2]
輸出: 6
注意:nums.length 在1到50,000區間範圍內。
nums[i] 是乙個在0到49,999範圍內的整數。
效率不高的**
class solution
int max = 0;
for (int i : map.values())
} int min = nums.length;
for (int i : map.keyset())
while (nums[end] != i)
min = math.min(min, end - start +1);
}} return min;
}}
class solution
//用三個陣列分別記錄 起始位置，長度，度
int max = 1;//最大的度
int start = new int[maxnum + 1];//起始位置
int length = new int[maxnum + 1];//長度
int count = new int[maxnum + 1];//度
for (int i = 0; i < nums.length; i++) else
}if (max == 1)
int degree = nums.length;//最大的度對應的最小的陣列長度
for (int i = 0; i <= maxnum; i++)
}return degree;
}}
百度編輯器Ueditor1 4 3的使用
utf 8版 gbk版 2 建立乙個專案工程，在jsp檔案中引入ueditor相關的js檔案 3 在ueditor資料夾下配置config.json檔案，其中 1 上傳 imagepathformat imageurlprefix 2 塗鴉上傳 scrawlpathformat scrawlurlp...
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.連續子陣列裡面擁有相同度的有...