会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
好好学习,天天向上
博客园
首页
新随笔
联系
订阅
管理
2019年12月13日
5. 最长回文子串(动态规划)
摘要: 无优化的动态规划: 遍历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)
编辑