2958. 最多K个重复元素的最长子数组
| 2024-7-9
0  |  阅读时长 0 分钟
From
Leetcode
Status
回头复习下
Date
Jun 2, 2024
Tags
滑动窗口
双指针
Difficulty
中等

题面

给你一个整数数组 nums 和一个整数 k 。
一个元素 x 在数组中的 频率 指的是它在数组中的出现次数。
如果一个数组中所有元素的频率都 小于等于 k ,那么我们称这个数组是  数组。
请你返回 nums 中 最长好 子数组的长度。
子数组 指的是一个数组中一段连续非空的元素序列。
示例 1:
示例 2:
示例 3:
提示:
  • 1 <= nums.length <= 105
  • 1 <= nums[i] <= 109
  • 1 <= k <= nums.length
 

思路

 
 

题解

Loading...
目录