3177. 求出最长好子序列 II
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];
}
};