摘要: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 思路:动态规划, dp[i][j] 记录 s[i:j] 是不是 阅读全文
posted @ 2019-06-14 11:44 机器狗mo 阅读(105) 评论(0) 推荐(0)