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 -

>>阅读原文<<