会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
醉月风纯
一个即将参加校招的学渣
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2018年1月26日
最长回文子串
摘要: 问题描述: 给定一个字符串S,找出它的最长回文子串并返回,最长子串的长度不超过1000. Example: Example: 方法1(自己想的) 把子串分成两类,奇子串和偶子串,再分别以这一个字母和两个字母为中心进行扩展,时间复杂度为O(n*2)。 方法2(整理中) 首先,在字符串s中,用rad[i
阅读全文
posted @ 2018-01-26 15:09 醉月风纯
阅读(137)
评论(0)
推荐(0)