技术栈

C++ | Leetcode C++题解之第516题最长回文子序列

Ddddddd_1582024-11-01 1:02

题目:

题解:

cpp 复制代码
class Solution {
public:
    int longestPalindromeSubseq(string s) {
        int n = s.length();
        vector<vector<int>> dp(n, vector<int>(n));
        for (int i = n - 1; i >= 0; i--) {
            dp[i][i] = 1;
            char c1 = s[i];
            for (int j = i + 1; j < n; j++) {
                char c2 = s[j];
                if (c1 == c2) {
                    dp[i][j] = dp[i + 1][j - 1] + 2;
                } else {
                    dp[i][j] = max(dp[i + 1][j], dp[i][j - 1]);
                }
            }
        }
        return dp[0][n - 1];
    }
};
上一篇:我的创作纪念日
下一篇:NavVis VLX三维激光扫描仪在市政地形测绘中的典型应用【沪敖3D】
相关推荐
lcj2511
1 小时前
[C++] C++11
开发语言·c++·笔记
玄昌盛不会编程
2 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊
3 小时前
LeetCode3061~3080题目解析
java·leetcode
小小bugbug
4 小时前
带工作窃取的线程池
c++·线程池
文丑颜不良啊
5 小时前
LeetCode3081~3100题目解析
java·leetcode
文丑颜不良啊
17 小时前
LeetCode2981~3000题目解析
java·leetcode
南风8411
21 小时前
C++ 四种强制类型转换详解
c++
微笑星河q
1 天前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
文丑颜不良啊
1 天前
LeetCode3001~3020题目解析
java·leetcode
HaiXCoder
1 天前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02历年考研数学一、数学二、数学三真题试卷及答案PDF03几个好用的ip纯净度检测网站04微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新05昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战06GitHub 镜像站点07蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接08苹果iPA游戏软件资源下载网站09如何新建文件夹? 电脑新建文件夹的4种方法10Dify:一站式AI应用开发平台全解析与Windows部署指南