1. 题目:
给定一个字符串, 求最长回文子串
2. 自己的思路, 时间 O(n^2)
动态规划, 循环以长度递增, 要分开讨论奇偶情况.
3. 整理资料
利用回文的对称性,减少不必要判断的方法.
http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html
1. 题目:
给定一个字符串, 求最长回文子串
2. 自己的思路, 时间 O(n^2)
动态规划, 循环以长度递增, 要分开讨论奇偶情况.
3. 整理资料
利用回文的对称性,减少不必要判断的方法.
http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html