代码随想录60期day50

647. Palindromic Substrings

cpp 复制代码
class Solution {
public:
    int countSubstrings(string s) {
        vector<vector<bool>>dp(s.size(),vector<bool>(s.size(),false));
        int result = 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){
        				result++;
        				dp[i][j]= true;
        			}else if(dp[i+1][j-1]){
        				result++;
        				dp[i][j] = true;
        			}
        		}
        	}
        }
        return result;
    }
};

516

cpp 复制代码
class Solution {
public:
    int longestPalindromeSubseq(string s) {
        vector<vector<int>>dp(s.size(),vector<int>(s.size(),0));
        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];
    }
};
相关推荐
独行soc28 分钟前
2025年渗透测试面试题总结-29(题目+回答)
web安全·职场和发展·渗透测试·单元测试·压力测试
小xin过拟合2 小时前
day20 二叉树part7
开发语言·数据结构·c++·笔记·算法
nonono3 小时前
数据结构——线性表(链表,力扣中等篇,技巧型)
数据结构·leetcode·链表
lxmyzzs3 小时前
【图像算法 - 23】工业应用:基于深度学习YOLO12与OpenCV的仪器仪表智能识别系统
人工智能·深度学习·opencv·算法·计算机视觉·图像算法·仪器仪表识别
Learn Beyond Limits3 小时前
Multi-output Classification and Multi-label Classification|多输出分类和多标签分类
人工智能·深度学习·神经网络·算法·机器学习·分类·吴恩达
张较瘦_3 小时前
[论文阅读] 软件工程 | GPS算法:用“路径摘要”当向导,软件模型检测从此告别“瞎找bug”
论文阅读·算法·bug
2401_858286114 小时前
OS26.【Linux】进程程序替换(下)
linux·运维·服务器·开发语言·算法·exec·进程
张同学的IT技术日记4 小时前
【奇妙的数据结构世界】用图像和代码对队列的使用进行透彻学习 | C++
算法
极客BIM工作室4 小时前
强化学习算法分类与介绍(含权重更新公式)
算法·分类·数据挖掘
KarrySmile4 小时前
Day8--HOT100--160. 相交链表,206. 反转链表,234. 回文链表,876. 链表的中间结点
数据结构·算法·链表·双指针·快慢指针·hot100·灵艾山茶府