【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:

>>阅读原文<<