最長迴文子串

前段時間太忙所以就斷更了，儘量從今天開始繼續每日一更。 最長迴文子串 給定一個字符串 s，找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1： 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例 2： 輸入: "cbbd" 輸出: "bb" 方法一：動態規劃法 ①分解子序列。若要s[i]到s[j]爲迴文串的話，那麼需要s[i+1]到

>>阅读原文<<