Leetcode Hot100 第21题 647.回文子串

cpp 复制代码
class Solution {
public:
    int countSubstrings(string s) {
        int N = s.size();
        vector<vector<bool>> dp(N,vector<bool>(N,false));
        // dp[i][j] = dp[i+1][j-1]
        int result = 0;
        for(int i=N-1;i>=0;i--){
            for(int j=i;j<N;j++){
                if(s[i]==s[j]){
                    if(j-i==0 || j-i==1) dp[i][j]=true;
                    else dp[i][j] = dp[i+1][j-1];
                }
                if(dp[i][j]) result++;
            }
        }
        return result;
    }
};
相关推荐
forest_0910 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 22911 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
杨逢昌工厂6S管理13 小时前
150-杨逢昌一线现场诊断笔记:越管一线越抵触背后的熵增机理与基准化治理
经验分享·笔记·职场和发展·学习方法
文丑颜不良啊14 小时前
LeetCode2761~2780题目解析
java·leetcode
jyOverQ14 小时前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法
严肃小白兔16 小时前
第 06/24 期:神经网络的反向传播算法:从链式法则到梯度计算
人工智能·神经网络·算法
落羽的落羽17 小时前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
文丑颜不良啊17 小时前
LeetCode2841~2860题目解析
java·leetcode
【心态好不摆烂】17 小时前
数据结构基础精讲3
数据结构·算法