leetcode 最長回文子串

2021-10-14 12:41:39 字數 801 閱讀 7569

題目:給定乙個字串s,找到s中最長的回文子串。

示例 1:

輸入:s = "babad"

輸出:"bab"

解釋:"aba" 同樣是符合題意的答案。

示例 2:

輸入:s = "cbbd"

輸出:"bb"

示例 3:

輸入:s = "a"

輸出:"a"

示例 4:

輸入:s = "ac"

輸出:"a"

方案一:暴力解法(**可以執行,但是超時了,時間複雜度o(n^2))

class solution 

string res;

int max_len = 0;

for (int i = 0; i < s.length(); i++)

m++;

n--;

}if ((m >= n) && (max_len < j - i + 1)) }}

return res;

}};

方案二:動態規劃

class solution  else if (l == 1)  else 

if (dp[i][j] && l + 1 > ans.size()) }}

return ans;

}};

最長回文子串 LeetCode 五 最長回文子串

題目 最長回文子串 給定乙個字串s,找到s中最長的回文子串。你可以假設s的最大長度為 1000。題目解析 回文?當回文串長度為奇數時,比如 北京計程車租出京北 當回文串長度為偶數的時候,比如 1221 以上兩種情況有乙個共同的特點就是有乙個中心,那在 中如何表示中心呢?class solution ...

leetcode 最長回文子串

給定乙個字串 s,找到 s 中最長的回文子串。你可以假設 s 的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 中心拓展法 由乙個中心點開始向兩邊拓展,檢測邊界,判斷兩個值是否相等,相等則繼續拓展下去,檢測邊界。1....

最長回文子串(LeetCode)

給定乙個字串s,找到s中最長的回文子串。你可以假設s的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb class solution def longestpalindrome self,s type s str r...