摘要: 下面是题目的描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"开始三分钟没有思路看官方题解,提到了四种解题思路,下面简单罗列下吧方法一:最长公共子串常见错误有些人会忍不住提出一个快速的解决方案,不幸的是,这个解决方案有缺陷(... 阅读全文
posted @ 2019-03-02 22:39 kailicard 阅读(260) 评论(0) 推荐(0) 编辑