超级会员免费看
这篇博客介绍了如何使用动态规划解决LeetCode 647题——回文子串的问题。文章详细阐述了动态规划的状态转移方程，初始条件，计算顺序，并给出了Python和C++的代码实现。最后，分析了时间复杂度和空间复杂度，均为O(n^2)。
647. 回文子串
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/palindromic-substrings/
给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。
回文字符串 是正着读和倒过来读一样的字符串。
子字符串 是字符串中的由连续字符组成的一个序列。
具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。
示例 1：
输入：s = "abc"
输出：3
解释：三个回文子串: "a", "b", "c"
示例 2：
输入：s = "aaa"
输出：6
解释：6个回文子串: "a", "a", "a", "aa", "aa",
订阅专栏 解锁全文
扫一扫
2191
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
