2831. 找出最长等值子数组

64 阅读1分钟

题目

给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。

如果子数组中所有元素都相等,则认为子数组是一个 等值子数组 。注意,空数组是 等值子数组 。

从 nums 中删除最多 k 个元素后,返回可能的最长等值子数组的长度。

子数组 是数组中一个连续且可能为空的元素序列。

思路

今天的题做不出来..看的灵神的题解..T_T

错误思路

一开始想的是找到 List 中数量最多的数..然后开始计算从开始出现到最后的距离 - k ...最后发现怎么都通过不了,才明白思路是错的 o(╥﹏╥)o,只能去看题解了.

灵神题解

leetcode.cn/problems/fi…