2018年8月30日
leetcode 5. 最长回文子串
摘要： 题意： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1： 示例 2： 思路： 1、暴力法，O(n^3)，时间复杂度不可取 2、动态规划 思考，当S(i,j)为回文串，并且Si-1 == Sj+1 时，可得到S(i-1,j+1)必然为回文串 则，如下状 阅读全文
posted @ 2018-08-30 21:07 simpleknight 阅读(256) 评论(0) 推荐(0) 编辑