技术栈

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】
相关推荐
Pniubi
8 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊
18 小时前
LeetCode3041~3060题目解析
java·leetcode
eggwyw
18 小时前
C++ union 的一种妙用法
开发语言·c++
文丑颜不良啊
20 小时前
LeetCode3101~3120题目解析
java·leetcode
ShineWinsu
20 小时前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步
21 小时前
string的实现(1)
c++·笔记·visual studio
敲上瘾
1 天前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
牢姐与蒯
1 天前
cpp算法之哈希
c++·算法·哈希算法
lcj2511
1 天前
[C++] C++11
开发语言·c++·笔记
玄昌盛不会编程
1 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02历年考研数学一、数学二、数学三真题试卷及答案PDF03几个好用的ip纯净度检测网站04微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新05昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战06GitHub 镜像站点07蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接08苹果iPA游戏软件资源下载网站09如何新建文件夹? 电脑新建文件夹的4种方法10Dify:一站式AI应用开发平台全解析与Windows部署指南