2019年11月7日
最长回文子串--动态规划
摘要： 给定一个字符串s,找到s中最长的回文子串. 你可以假设 s 的最大长度为1000. 示例1 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例2 输入: "cbbd" 输出: "bb" 解法一: 暴力解法 根据回文子串的定义,枚举所有长度大于等于2的子串,以此判 阅读全文
posted @ 2019-11-07 22:55 国孩 阅读(562) 评论(0) 推荐(0) 编辑