3177. 求出最长好子序列 II

咔咔咔的

于 2024-09-16 10:15:37 发布

阅读量45

点赞数

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/142299276

版权

leetcode 专栏收录该内容

585 篇文章 2 订阅

订阅专栏

3177. 求出最长好子序列 II

题目链接：3177. 求出最长好子序列 II

代码如下：

class Solution 
{
public:
	int maximumLength(vector<int>& nums, int k)
	{
		unordered_map<int, vector<int>> fd;
		vector<int> mx(k + 2);
		for (int num : nums)
		{
			auto& f = fd[num];
			f.resize(k + 1);
			for (int j = k; j >= 0; j--)
			{
				f[j] = max(f[j], mx[j]) + 1;
				mx[j + 1] = max(mx[j + 1], f[j]);
			}
		}
		return mx[k + 1];
	}
};