最長回文子串
給你乙個字串 s，找到 s 中最長的回文子串。
示例 1：
輸入：s = 「babad」
輸出：「bab」
解釋：「aba」 同樣是符合題意的答案。
示例 2：
輸入：s = 「cbbd」
輸出：「bb」
示例 3：
輸入：s = 「a」
輸出：「a」
示例 4：
輸入：s = 「ac」
輸出：「a」
1 <= s.length <= 1000
s 僅由數字和英文本母（大寫和/或小寫）組成
判斷回文串左右指標兩邊向中間收縮，得到最長回文串從中間向兩邊伸展。
class
solution
return res;
} string getlongestp
(string s,
int i,
int j)
return s.
substring
(i +
1, j);}
}
5 最長回文子串
給定乙個字串s，找到s中最長的回文子串。你可以假設s長度最長為1000。示例 輸入 babad 輸出 bab 注意 aba 也是有效答案示例 輸入 cbbd 輸出 bb 方法1 用馬拉車演算法 字串動態規劃 來求最長回文子串時間複雜度可以達到o n 但是部落格裡面有個小失誤 這個id應該不是最大回文...
5 最長回文子串
給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb class solution def longestpalindrome self,s k len s olist...
5 最長回文子串
給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 這道題比較船艇的應該是dp求法，但鄙人的dp特別特別的差勁。所以我選用中心擴充套件演算法，掃一遍所有節點，把被掃...