LeetCode 5 最長回文子串

鏈結：最長回文子串

描述：

給你乙個字串 s，找到 s 中最長的回文子串。

輸入：s = 「babad」

輸出：「bab」

解釋：「aba」 同樣是符合題意的答案。

輸入：s = 「a」

輸出：「a」

回文串的頭尾去掉之後依舊是乙個回文串，由此可以這樣擴充套件，咱們用二位陣列一維化寫出乙個偽遞迴式，本質是乙個真值表。

狀態方程：p(i,j)=p(i+1,j−1)∧(si​==sj​）

class

solution
else
if(l ==1)
//單一字元滿足 
else
//第乙個字元與最後乙個相同，擴充套件後最後乙個和第乙個相同（將遞迴陣列化） 
if(dp[i]
[j]&& l +
1> ans.
size()
)//長度大於上一輪檢測到的回文串，更新 }}
遍歷每乙個索引，以這個索引為中心，利用「回文串」中心對稱的特點，往兩邊擴散，看最多能擴散多遠。但是這個中心有兩種情況：
這樣看，回文串的中心一共有2n-1個
在此不多說，這是乙個很好的動態規劃問題（雖然時間和空間上撈了點），可以掌握好後舉一反三。
				
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...