給定乙個非空且只包含非負數的整數陣列 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
else
//出現過該數字
}for
(auto it = m.
begin()
; it != m.
end();
++it)
}return minlen;}}
;
76 ms 13.8 mb Leetcode 697 陣列的度
題目 給定乙個非空且只包含非負數的整數陣列 nums,陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是找到與 nums 擁有相同大小的度的最短連續子陣列,返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2 解釋 輸入陣列的度是2,因為元素1和2的出現頻數最大,均為2.連續子陣列裡面...
LeetCode697 陣列的度
給定乙個非空且只包含非負數的整數陣列nums,陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是找到與nums擁有相同大小的度的最短連續子陣列,返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2 解釋 輸入陣列的度是2,因為元素1和2的出現頻數最大,均為2.連續子陣列裡面擁有相同度的...
LeetCode 697 陣列的度
給定乙個非空且只包含非負數的整數陣列 nums,陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是找到與 nums 擁有相同大小的度的最短連續子陣列,返回其長度。示例輸入 1,2,2,3,1 輸出 2 解釋 輸入陣列的度是2,因為元素1和2的出現頻數最大,均為2.連續子陣列裡面擁有相同度的...