网站首页
编程语言
数据库
系统相关
其他分享
编程问答
LeetCode132
2024-06-13
LeetCode132双周赛T3,搜索和DP
求出最长好子序列Idfs(i,j)表示以nums[i]结尾的,至多有j对相邻元素不同的最长序列的长度转移:枚举p<i,如果nums[p]!=nums[i],就从dfs(p,j-1)+1转移过来如果nums[p]==nums[i],就从dfs(p;j)+1转移过来classSolution{public:intmaximumLength(vector<int