● 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];

    }
};
相关推荐
郝学胜-神的一滴7 分钟前
主成分分析(PCA)在计算机图形学中的深入解析与应用
开发语言·人工智能·算法·机器学习·1024程序员节
鸽鸽程序猿35 分钟前
【算法】【动态规划】斐波那契数模型
算法·动态规划·1024程序员节
Samuel-Gyx1 小时前
数据结构--顺序表与链表
数据结构·算法·链表·1024程序员节
小年糕是糕手1 小时前
【数据结构】队列“0”基础知识讲解 + 实战演练
c语言·开发语言·数据结构·c++·学习·算法
无限进步_1 小时前
【C语言】函数指针数组:从条件分支到转移表的优雅进化
c语言·开发语言·数据结构·后端·算法·visual studio
Q741_1471 小时前
C++ 分治 快速选择算法 堆排序 TopK问题 力扣 215. 数组中的第K个最大元素 题解 每日一题
c++·算法·leetcode·分治·1024程序员节·topk问题·快速选择算法
文火冰糖的硅基工坊2 小时前
[人工智能-大模型-57]:模型层技术 - 软件开发的不同层面(如底层系统、中间件、应用层等),算法的类型、设计目标和实现方式存在显著差异。
人工智能·算法·中间件
鱼儿也有烦恼2 小时前
快速学完 LeetCode top 1~50 [特殊字符]
java·算法·leetcode·1024程序员节
独自破碎E2 小时前
LeetCode 380: O(1) 时间插入、删除和获取随机元素
java·算法·leetcode
Brookty2 小时前
【算法】前缀和(二)使用
java·学习·算法·前缀和·动态规划·1024程序员节