调试中...
困难
相关标签
相关企业
提示
给你一个整数数组 nums 和一个 非负 整数 k 。如果一个整数序列 seq 满足在范围下标范围 [0, seq.length - 2] 中存在 不超过 k 个下标 i 满足 seq[i] != seq[i + 1] ，那么我们称这个整数序列为 好 序列。
请你返回 nums 中 好 的最长长度
示例 1：
输入：nums = [1,2,1,1,3], k = 2
输出：4
解释：
最长好子序列为 [1,2,1,1,3] 。
示例 2：
输入：nums = [1,2,3,4,5,1], k = 0
输出：2
解释：
最长好子序列为 [1,2,3,4,5,1] 。
提示：
1 <= nums.length <= 5 * 1031 <= nums[i] <= 1090 <= k <= min(50, nums.length)
通过次数
12K
提交次数
21.7K
通过率
55.2%
相关企业
提示 1
The absolute values in
nums don’t really matter. So we can remap the set of values to the range [0, n - 1].提示 2
Let
dp[i][j] be the length of the longest subsequence till index j with at most i positions such that seq[i] != seq[i + 1].提示 3
For each value
x from left to right, update dp[i][x] = max(dp[i][x] + 1, dp[i - 1][y] + 1), where y != x.评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1