給定乙個非空且只包含非負數的整數陣列 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
class
solution
:def
findshortestsubarray
(self, nums: list[
int])-
>
int:
a = collections.counter(nums)
.most_common(1)
[0][
1]b = collections.counter(
) jue =
n =len(nums)
res = n
for i in
range
(n):
b[nums[i]]+=
1if nums[i]
notin jue:
jue[nums[i]
]= i
if b[nums[i]
]== a:
res =
min(res, i-jue[nums[i]]+
1)return res
每日一題 697 陣列的度
避免每日太過鹹魚，一天搞定一道leetcode演算法題 難度 簡單給定乙個非空且只包含非負數的整數陣列 nums，陣列的度的定義是指數組裡任一元素出現頻數的最大值。你的任務是在 nums 中找到與 nums 擁有相同大小的度的最短連續子陣列，返回其長度。示例 1 輸入 1,2,2,3,1 輸出 2 ...
每日一題 LeetCode
在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。示例 1 輸入 7,5,6,4 輸出 5 限制 0 陣列長度 50000 思想是 分治演算法 所有的 逆序對 於 3 個部分 左邊區間的逆序對 右邊區間的逆序對 橫跨兩個區間的...
LeetCode每日一題（題1028）
最近在刷leetcode每日一題，每次做完之後總能有些收穫，所以想著不如每天寫個部落格記錄一下做的題目的解法以及自己寫的時候問題出在 從先序遍歷還原二叉樹 題目大意 給出乙個字串 1 2 3 4 5 6 7 1代表節點的值，前面的 個數代表節點的深度。如果只有乙個子節點，保證這個節點為左子節點。返回...