2018年4月8日
LeetCode 5 Longest Palindromic Substring
摘要： 求最大回文串 1最初想用最长公共子序列，但是有问题，怎么改？？ 2 动态规划 根据回文串的性质，如果s[i+1]-s[j-1]为回文串，并且s[i]==s[j]，那么我们可以得到s[i]-s[j]为回文串。但是这里要注意初始化问题：单个字母一定是回文串。并且由于s[i+1]-s[j-1]的间隔为2， 阅读全文
posted @ 2018-04-08 21:16 blueattack 阅读(105) 评论(0) 推荐(0) 编辑