LeetCode-5. 最長迴文子串

5. 最長迴文子串 給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1： 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例 2： 輸入: "cbbd" 輸出: "bb" 解題思路：動態規劃。令dp[i][j]表示s[i:j+1]是否爲迴文子串，則dp[i][j] = s[i] == s[j] and (j -

>>阅读原文<<