給你乙個字串 s，找到 s 中最長的回文子串。
示例 1：
輸入：s = 「babad」
輸出：「bab」
解釋：「aba」 同樣是符合題意的答案。
示例 2：
輸入：s = 「cbbd」
輸出：「bb」
示例 3：
輸入：s = 「a」
輸出：「a」
示例 4：
輸入：s = 「ac」
輸出：「a」
1 <= s.length <= 1000
s 僅由數字和英文本母（大寫和/或小寫）組成
動態規劃
動態轉移方程
如果dp[i][j]=1表示i到j是回文數，如果dp[i][j]=0，則表示i到j不是回文數。
dp[i][i]=1
if num[i]==num[i+1] dp[i][i+1]=1
if num[i+len]=num[i]
dp[i][i+len]=dp[i+1][i+len-1]
class
solution
char[
] num=s.
tochararray()
; int[
] dp=
newint
[s.length()
][s.
length()
];int start=0;
int maxlen=1;
for(int i=
0; ilength()
; i++)}
for(int len=
2;lenlength()
;len++)}
}}return
newstring
(num,start,maxlen);}
}
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...