class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param n int整型      &...

这里用了dp数组记录最小值,第一位dp[0]=-1,目的很简单,当j=0,整体是回文串时, 代码可以复用,-1+1=0; 也可以用递归的方法 public: /** * * @param s string字符串 * @return int整型 */ bool isPalindrome(string& s, int j, int i) { string str = s.substr(j, i - j + 1); int len = str.length(); for (int i = 0, j = len - 1; i < j; ++i, --j...