【LeetCode】647. Palindromic Substrings 动态规划

对于这道DP题，自己并没有找到合适的状态划分 ，于是在讨论区寻找题解 对于一个 i 到 j（i<j) 的字符串，它是回文串，当且仅当 i 与 j 处值相等并且 i+1 到 j-1 的子串也满足条件，于是，状态转移方程为 dp[i][j] = s[i] == s[j] && (j - i < 3 || dp[i + 1][j - 1]); 代码如下： class Solution { public:

>>阅读原文<<