/*
(1) 定義二維陣列 dp[i][j] 記錄原字串 i 至 j 區間子串是否是回文子串。
-當 i == j，dp[i][j] 是回文子串（單字元都是回文子串）；
-當 j - i < 3，只要 s[i] == s[j]，則 dp[i][j] 是回文子串（如"aa"，「aba」），否則不是；
-當 j - i >= 3，如果 s[i] == s[j] && dp[i + 1][j - 1] ，則 dp[i][j] 是回文子串，否則不是。
(2) 根據三個判斷條件，動態規劃字串每個位置能達到的最長回文子串。
*/class solution
int maxlen = 1;
int begin = 0;
// dp[i][j] 表示 s[i, j] 是否是回文串
boolean dp = new boolean[len][len];
for (int i = 0; i < len; i++)
for (int j = 1; j < len; j++) else else
}// 只要 dp[i][j] == true 成立，就表示子串 s[i..j] 是回文，此時記錄回文長度和起始位置
if (dp[i][j] && j - i + 1 > maxlen) }}
return s.substring(begin, begin + 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...