会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
福大大架构师每日一题
公众号:福大大架构师每日一题
博客园
首页
新随笔
联系
订阅
管理
2021年2月6日
2021-02-06:假设字符串str长度为N,请问最长回文子串的长度是多少?
摘要: 福哥答案2021-02-06: 1.动态规划。无代码,见图。2.中心扩展法。无代码。3.Manacher算法。有代码,见图。1)理解回文半径数组。2)理解所有中心的回文最右边界R,和取得R时的中心点C。3)理解 L…(i`)…C…(i)…R 的结构,以及根据i’回文长度进行的状况划分。4)每一种情况
阅读全文
posted @ 2021-02-06 21:19 福大大架构师每日一题
阅读(79)
评论(0)
推荐(0)
编辑
公告