https://leetcode.com/problems/length-of-longest-subarray-with-at-most-k-frequency
2958. Length of Longest Subarray With at Most K Frequency
給你一個陣列 nums 和一個數字 k,如果一個子陣列滿足所有數字的出現次數都不超過 k
,他是一個 good 陣列,找出最長的 goood 子陣列長度。
思路:
1.找滿足條件的子陣列 -> 滑動窗口,維護一個窗口並記錄窗口中這個數字出現的次數,
如果超過 k 次就把窗口左邊的元素pop直到滿足小於等於k。
2.每次用當前窗口的大小更新解。
pycode: