給定乙個字串s，找到s中最長的回文子串。你可以假設s長度最長為1000。
示例:
輸入:"babad"輸出:"bab"注意:"aba"也是有效答案示例:
輸入:"cbbd"輸出:"bb"
動態規劃來做，每個回文字串的子字串也是回文字串，即string是回文字串那麼它的string.substring(1,lenth-1),string.substring(2,lenth-2),string.substring(3,lenth-3)……都是回文字串。
flag布林陣列是記錄i到j是否是回文字串的標記，flag[2][5]即s.substring(2,6)是回文字串。
兩個for迴圈巢狀，第乙個for迴圈中的i控制每個要找的字串的第1個字母位置，第二個for中的j控制每個要找的字串的最後1個字母的位置。判斷每次遍歷到的兩個字母是否相同，相同則將對應的flag[i][j]賦值為true。每次判斷的時候還需要判斷當前兩個數字i和j的大小，j-i的值是否<=2（也就是這個字串的長度是否<=2）以及如果這兩個字母相同，它的子字串是否是回文字串。
class solution }}
}return s.substring(begin,end+1);
}}
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...
leetcode（5，最長回文子串）
演算法題也刷了很多，正兒八經去仔細思考回文的題目，這還是第一道。給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 自己思考的比較簡單，最初想的就是暴力解題法，對回...