5 最長回文子串

2021-10-20 23:56:51 字數 692 閱讀 3920

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

示例 1:輸入:s = "babad"輸出:"bab" 解釋:"aba" 同樣是符合題意的答案。

示例 2:輸入:s = "cbbd" 輸出:"bb"

示例 3:輸入:s = "a"  輸出:"a"

示例 4:輸入:s = "ac" 輸出:"a"

1 <= s.length <= 1000

s 僅由數字和英文本母(大寫和/或小寫)組成

leetcode官方**:

class solution  else {

cur_arm_len = expand(s, i, i);

arm_len.push_back(cur_arm_len);

if (i + cur_arm_len > right) {

j = i;

right = i + cur_arm_len;

if (cur_arm_len * 2 + 1 > end - start) {

start = i - cur_arm_len;

end = i + cur_arm_len;

string ans;

for (int i = start; i <= end; ++i) {

if (s[i] != '#') {

ans += s[i];

return ans;

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特別特別的差勁。所以我選用中心擴充套件演算法,掃一遍所有節點,把被掃...