3176. 求出最长好子序列 I

---

题目链接：3176. 求出最长好子序列 I

代码如下：

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];}
};