摘要: 无优化的动态规划: 遍历1-n长度的字符串,并用dp数组记录前面的子回文串 时间复杂度: O(n^2) 空间复杂度: O(n^2) 1 class Solution { 2 public String longestPalindrome(String s) { 3 if(s.isEmpty()) r 阅读全文
posted @ 2019-12-13 14:23 Chenjin123 阅读(496) 评论(0) 推荐(0) 编辑