● 647. 回文子串 ● 516.最长回文子序列

    1. 回文子串
cpp 复制代码
class Solution {
public:
    int countSubstrings(string s) 
    {
        vector<vector<bool>>dp(s.size(),vector<bool>(s.size(),false));
        int res=0;
        for(int i=s.size()-1;i>=0;i--)
        {
            for(int j=i;j<s.size();j++)
            {
                if(s[i]==s[j])
                {
                    if(j-i<=1)
                    {
                        res++;
                        dp[i][j]=true;

                    }
                    else if(dp[i+1][j-1])
                    {
                        res++;
                        dp[i][j]=true;
                    }
                }
            }
        }
return res;
    }
};
  • 516.最长回文子序列
cpp 复制代码
class Solution {
public:
    int longestPalindromeSubseq(string s) 
    {
       vector<vector<int>>dp(s.size(),vector<int>(s.size()));
        for(int i=0;i<s.size();i++)
        dp[i][i]=1;
       for(int i=s.size()-1;i>=0;i--)
       {
           for(int j=i+1;j<s.size();j++)
           {
               if(s[i]==s[j])
               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][s.size()-1];

    }
};
相关推荐
~kiss~6 分钟前
图像处理~多尺度边缘检测算法
图像处理·算法·计算机视觉
Mr.看海22 分钟前
机器学习鼻祖级算法——使用SVM实现多分类及Python实现
算法·机器学习·支持向量机
.格子衫.40 分钟前
018数据结构之队列——算法备赛
数据结构·算法
怎么没有名字注册了啊2 小时前
求一个矩阵中的鞍点
数据结构·算法
Greedy Alg2 小时前
LeetCode 74. 搜索二维矩阵
算法
小猪咪piggy2 小时前
【算法】day7 滑动窗口+二分查找
算法
仟千意2 小时前
数据结构:二叉树
数据结构·算法
一水鉴天3 小时前
整体设计 逻辑系统程序 之34七层网络的中台架构设计及链路对应讨论(含 CFR 规则与理 / 事代理界定)
人工智能·算法·公共逻辑
DuHz3 小时前
C程序中的数组与指针共生关系
linux·c语言·开发语言·嵌入式硬件·算法
而后笑面对3 小时前
力扣2025.10.19每日一题
算法·leetcode·职场和发展