題目描述：
給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。
示例 1：
示例 2：
解題思路：這裡可以先將字元轉換成字串，然後採用遍歷的方法，將最長回文子串找出來。同時記錄住最長回文子串的左右角標，最後返回以這兩個角標為上下角標的字串子串即可。
class
solution
while
(p>=
0&&q//如果當前子串為回文字串，則繼續向兩邊擴充套件
p--; q++;}
//若整個字串都是回文子串，跳出迴圈時p=-1,q=len
int temp = q-p-1;
if(temp-maxlen>0)
}return s.
substring
(leftindx,rightindx)
;//substring包括起始索引，不包括結束索引，左閉右開
}}
LeetCode5最長回文子串
給定乙個字串s，找到s中最長的回文子串。你可以假設s長度最長為1000。示例 輸入 babad 輸出 bab 注意 aba 也是有效答案示例 輸入 cbbd 輸出 bb 動態規劃來做，每個回文字串的子字串也是回文字串，即string是回文字串那麼它的string.substring 1,lenth ...
LeetCode 5 最長回文子串
問題描述 給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 解決方案 中心擴充套件演算法 事實上，只需使用恆定的空間，我們就可以在 o n 2 的時間內解決這個問題...
leetcode5 最長回文子串
遞推式 1 一般 s i 1 s j 1 and j i and j i len s i 1,j 1 2 初始化dp矩陣對角線的值為 true，相鄰兩個元素相等時dp i i 1 為true 初始化回文串起始位置和長度。def longestpalindrome s n len s if s ret...