2018年7月17日
python练习 之 实践出真知 中心扩展法求最大回文子串 （leetcode题目）
摘要： 1 问题，给定一个字符串，求字符串中包含的最大回文子串，要求O复杂度小于n的平方。 首先需要解决奇数偶数的问题，办法是：插入’#‘，aba变成#a#b#a#,变成奇数个，aa变成#a#a#,变成奇数个。 其次要解决指导思想问题，这个方法的切入点是奇数的回文字符串具有对称性，就像圆形一样，所以我们就可 阅读全文
posted @ 2018-07-17 23:19 0点0度 阅读(227) 评论(0) 推荐(0) 编辑