网站首页
编程语言
数据库
系统相关
其他分享
编程问答
lastMax
2024-09-07
LeetCode:3177. 求出最长好子序列 II 哈希表+动态规划实现N*K时间复杂度
3177.求出最长好子序列II题目链接题目描述给你一个整数数组nums和一个非负整数k。如果一个整数序列seq满足在下标范围[0,seq.length-2]中最多只有k个下标i满足seq[i]!=seq[i+1],那么我们称这个整数序列为好序列。请你返回nums中好子序列的最长长度