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) 编辑