longest palindromic substring

来源:互联网 发布:课程优化 编辑:程序博客网 时间:2024/06/05 17:11

1. 题目:

给定一个字符串, 求最长回文子串


2. 自己的思路, 时间 O(n^2)

动态规划, 循环以长度递增, 要分开讨论奇偶情况. 


3. 整理资料

利用回文的对称性,减少不必要判断的方法.

http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html 

0 0
原创粉丝点击