技术栈

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】
相关推荐
感哥
3 小时前
C++ STL 常用算法
c++
saltymilk
14 小时前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥
14 小时前
C++ lambda 匿名函数
c++
沐怡旸
20 小时前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥
21 小时前
C++ 内存管理
c++
博笙困了
1 天前
AcWing学习——双指针算法
c++·算法
感哥
1 天前
C++ 指针和引用
c++
感哥
2 天前
C++ 多态
c++
沐怡旸
2 天前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
River416
2 天前
Javer 学 c++(十三):引用篇
c++·后端
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用04UV安装并设置国内源0546个Nano-banana 精选提示词,持续更新中06保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)07A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程08Spec-Kit 使用指南09智能库存管理的需求预测模型:从业务痛点到落地代码的完整实践10KGG转MP3工具|非KGM文件|解密音频