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: