摘要: 对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。 给定字符串A以及它的长度n,请返回最长回文子串的长度。 测试样例: "abc1234321ab",12 返回:7 1 import java.util.*; 2 //法1:动态规划 时间复杂度O(n^2),空间复杂度O(n^2) 3 阅读全文
posted @ 2018-04-11 20:01 pathjh 阅读(424) 评论(0) 推荐(0) 编辑