www6669988com的博客

原创 在看算法(Day19/www6669988com/—LeetCode之NO.5最长回文子串)I4787396I6I

在看算法(Day19—LeetCode之NO.5最长回文子串)题目描述：问题：给定一个字符串，求出最长回文子串。题目分析：首先你得理解什么是回文。回文是一个正读和反读都相同的字符串，例如，“aba” 是回文，而 “abc” 不是。题目有多种解法，我这里提供动态规划的解法，对于“ababa”这个例子，由于我们已经知道"bab"是回文，显示我们容易得到“ababa”也是回文，因为它的首字母和...