首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >2025-01-11:求出最长好子序列Ⅰ。用go语言,给定一个整数数组 nums 和一个非负整数 k?

2025-01-11:求出最长好子序列Ⅰ。用go语言,给定一个整数数组 nums 和一个非负整数 k?

提问于 2025-01-11 08:53:23
回答 0关注 0查看 12

2025-01-11:求出最长好子序列Ⅰ。用go语言,给定一个整数数组 nums 和一个非负整数 k,我们需要找出满足特定条件的子序列。

具体来说,如果一个整数序列 seq 在下标范围 [0, seq.length - 2] 内最多有 k 个下标 i 使得 seq[i] 不等于 seq[i + 1],我们就称这个整数序列为“好序列”。

我们的目标是返回数组 nums 中“好子序列”的最长长度。

1 <= nums.length <= 500。

1 <= nums[i] <= 1000000000。

0 <= k <= min(nums.length, 25)。

输入:nums = [1,2,1,1,3], k = 2。

输出:4。

解释:

最长好子序列为 [1,2,1,1,3] 。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档