【leetcode-動態規劃】最長迴文子串

題目: 給定一個字符串 s,找到 s 中最長的迴文子串。你能夠假設 s 的最大長度爲 1000。java 示例 1:.net 輸入: "babad" 輸出: "bab" 注意: "aba" 也是一個有效答案。 示例 2:code 輸入: "cbbd" 輸出: "bb"   思路: 利用動態規劃,初始狀態:blog dp[i][i]=1;//單個字符是迴文串 dp[i][i+1]=1 if s[
相關文章
相關標籤/搜索