LeetCode幾道迴文串題目

647. Palindromic Substrings 給你一個長度不超過1000的字符串，判斷該字符串包含多少迴文子串。web 暴力法： 枚舉子串，判斷是否迴文 動態規劃：定義狀態dp[i, j]爲子串[i, j]是否爲迴文串。（這個狀態定義在許多回文串問題中都有用到） 遞歸方程爲算法 dp[i, j] = j == i+1 ? s[i] == s[j] : dp[i+1, j-1] && s[

>>阅读原文<<