[leetCode]5. 最长回文子串(DP)
摘要：
####题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 ####题解 dp。先初始化长度为1和长度为2的串。再依次算长度为3，4，5...。 当找到回文串时，若长度比当前记录的回文串长度大，则更新起始位置和最大长度，最终用substring返回子串。 阅读全文
posted @ 2019-07-28 22:10 coding_gaga 阅读(285) 评论(0) 推荐(0) 编辑
