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

题目:

题解:

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];
    }
};
相关推荐
passer__jw76716 分钟前
【LeetCode】【算法】739. 每日温度
算法·leetcode
螺蛳粉只吃炸蛋的走风17 分钟前
网络编程IO多路复用之poll模式
网络·c++·面试·poll·阻塞与非阻塞
会写代码的饭桶18 分钟前
【C++刷题】力扣-#566-重塑矩阵
c++·leetcode·矩阵
fengbizhe26 分钟前
qt获取本机IP和定位
开发语言·c++·qt·tcp/ip
凯子坚持 c36 分钟前
纵然千万数据流逝,唯独vector长存
c++
何曾参静谧1 小时前
「C/C++」C/C++标准库 之 #include<cstddef> 常用定义和宏
c语言·开发语言·c++
木宇(记得热爱生活)1 小时前
C++ <string> 标头文件详解
开发语言·c++
你有抖音吗2 小时前
【每日 C/C++ 问题】
开发语言·c++
m0_571957582 小时前
Java | Leetcode Java题解之第538题把二叉搜索树转换为累加树
java·leetcode·题解
小邓的技术笔记2 小时前
20241106,LeetCode 每日一题,用 Go 实现整数回文数判断
算法·leetcode·golang