leetcode5 最長回文子串

方法1：dp[i][j]表示i到j是否是回文

class

solution
vectorbool
>>
dp(n,vector<
bool
>
(n,false))
;for
(int i=
0;i++i)
for(
int i=
0;i++i)
}        string res;
//[i,j]是回文，則[i-1,j+1]也是回文，所以從下往上，從左往右迴圈考察
for(
int i=n-
2;i>=0;
--i)}}
return s.
substr
(le,max_len);}
};

s逆序得到s2。

dp[i][j]表示s截止到i和s2截止到j的最長公共子串。

**略。

class

solution
int max_len=
1,le=0;
//從某元素向兩側擴充套件
for(
int i=
0;i++i)
if(max_len}//從某空隙向兩側擴充套件
for(
int i=
1;i++i)
if(max_len}return s.
substr
(le,max_len);}
};

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...