技术栈

Leetcode Hot100 第21题 647.回文子串

onlyzzr2025-02-15 18:06
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;
    }
};
上一篇:【Vue3源码解析】应用实例创建及页面渲染
下一篇:基于JAVA的二手物品交易系统
相关推荐
GalaxyPokemon
11 分钟前
LeetCode - 3. 无重复字符的最长子串
算法·哈希算法·散列表
a.302
19 分钟前
C++ 时间处理指南:深入剖析<ctime>库
数据结构·c++·算法
亮亮爱刷题
29 分钟前
算法刷题-回溯
算法
Neil今天也要学习
1 小时前
永磁同步电机无速度算法--自适应龙贝格观测器
算法
算AI
3 小时前
AI辅助编程:常用的7种Prompt模式
人工智能·算法
TY-2025
3 小时前
机器学习算法_决策树
算法·决策树·机器学习
天真小巫
3 小时前
2025.6.9总结(利与弊)
职场和发展
子豪-中国机器人
3 小时前
C++ 信息学奥赛总复习题
java·jvm·算法
全干engineer
5 小时前
web3-基于贝尔曼福特算法(Bellman-Ford )与 SMT 的 Web3 DeFi 套利策略研究
算法·金融·web3·去中心化·区块链·智能合约
热门推荐
01【图像处理与机器视觉】XJTU期末考点02从零安装 LLaMA-Factory 微调 Qwen 大模型成功及所有的坑03KGG转MP3工具|非KGM文件|解密音频04Coze扣子平台完整体验和实践(附国内和国际版对比)05YOLOv8入门 | 重要性能衡量指标、训练结果评价及分析及影响mAP的因素【发论文关注的指标】06【SpeedAI科研小助手】2分钟极速解决知网维普重复率、AIGC率过高,一键全文降!文件格式不变,公式都保留的!07R-tree详解08海康Visionmaster-常见问题排查方法-启动阶段09DeepSeek各版本说明与优缺点分析10零代码入门 | Coze——让大模型接入自己的数据库