会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
程序杰杰
人生在于永不停息地向前,背负悲凉,仍有勇气迎接朝阳(热爱生活,善待自己,善待他人)
博客园
首页
新随笔
联系
订阅
管理
2020年6月20日
最长回文字符串问题,解决方案
摘要: 1.暴力匹配法+剪枝操作 //从当前位置出发,从后向前找 //找的位置跨度不能小于maxLength 因为小于它的话,即使是,也不是最长的了 //此定义为暴力匹配法,虽然经剪枝操作,时间复杂度也仍为n^3 public String longestPalindrome(String s) { if(
阅读全文
posted @ 2020-06-20 05:47 程序杰杰
阅读(216)
评论(0)
推荐(0)
编辑
公告