小編給大家分享一下leetcode如何實現數組的度，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
一、題目內容
給定一個非空且只包含非負數的整數數組 nums，數組的度的定義是指數組里任一元素出現頻數的最大值。
你的任務是在 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:
def findShortestSubArray(self, nums: list) -> int:
nums_dict = {}
for i in range(len(nums)):
if nums[i] not in nums_dict:
nums_dict[nums[i]] = [i]
else:
nums_dict[nums[i]].append(i)
max_length = 0
for num in nums_dict:
max_length = max(max_length, len(nums_dict[num]))
min_length = len(nums)
for num in nums_dict:
if len(nums_dict[num]) == max_length:
min_length = min(min_length, nums_dict[num][-1] - nums_dict[num][0] + 1)
return min_length
if __name__ == '__main__':
s = Solution()
nums = [1,2,2,1,2,1,1,1,1,2,2,2]
ans = s.findShortestSubArray(nums)
print(ans)以上是“leetcode如何實現數組的度”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
