题目
LeetCode 2958.最多 K 个重复元素的最长子数组
解释
## 题目描述
给你一个整数数组 nums 和一个整数 k 。
一个元素 x 在数组中的 频率 指的是它在数组中的出现次数。
如果一个数组中所有元素的频率都 小于等于 k ,那么我们称这个数组是 好 数组。
请你返回 nums 中 最长好 子数组的长度。
子数组 指的是一个数组中一段连续非空的元素序列。
## 示例
**示例 1:**
**输入:** nums = [1,2,3,1,2,3,1,2], k = 2
**输出:** 6
**解释:** 最长好子数组是 [1,2,3,1,2,3] ,值 1 ,2 和 3 在子数组中的频率都没有超过 k = 2 。[2,3,1,2,3,1] 和 [3,1,2,3,1,2] 也是好子数组。
最长好子数组的长度为 6 。
**示例 2:**
**输入:** nums = [1,2,1,2,1,2,1,2], k = 1
**输出:** 2
**解释:** 最长好子数组是 [1,2] ,值 1 和 2 在子数组中的频率都没有超过 k = 1 。[2,1] 也是好子数组。
最长好子数组的长度为 2 。
**示例 3:**
**输入:** nums = [5,5,5,5,5,5,5], k = 4
**输出:** 4
**解释:** 最长好子数组是 [5,5,5,5] ,值 5 在子数组中的频率没有超过 k = 4 。
最长好子数组的长度为 4 。
## 约束条件
1 <= nums.length <= 105
1 <= nums[i] <= 109
1 <= k <= nums.length
## LeetCode 链接
https://leetcode.cn/problems/length-of-longest-subarray-with-at-most-k-frequency/
答案
正在疯狂整理答案中......
