看了一下題解，還有很多種方法，比如動態規劃，但是看了乙個下午也沒看太懂。所以就先把暴力破解弄懂吧。我這個菜雞，還要多多努力啊。
主要問題在，不知道怎麼列舉字串的所有子串，題解中使用的是雙指標辦法，固定左指標，右指標移動得到全部的子串。
最後，進行回文字串的驗證時，也是採用的雙指標方法來進行驗證。
因此雙指標在陣列問題中是非常重要的。
別人說自己菜都是哄人的，聽聽就好，我是真的菜。
class solution
}} res = s.substring(begin, begin + maxlen);
return res;
}public boolean validpalindromic(char chararray, int left, int right)
}return true;
}}
Leetcode刷題 回文子串
class solution object def countsubstrings self,s type s str rtype int 遍歷s，將每個位置的字元當做回文中心擴散 n len s 乙個字元也算是回文，所以開局count就是s中字元的數量 count n for i in range...
leetcode演算法題 最長回文子串行
注意不是回文子串，子串必須是連續！dp i j 表示字串從i到j裡最長的回文子串行長度於是 當s i s j 時 dp i j dp i 1 j 1 2當s i s j 時，dp i j max dp i 1 j dp i j 1 最後返回dp 0 len 1 即可，下面展示自頂向下和自底向上兩種 ...
leecode刷題2 最長回文子串
給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為1000。最開始的想法是暴力求解最長的回文子串，具體的思路如下 class solution for int i 0 ifor int j i jif plaindrome temp result.length return resul...