摘要: 最长回文子串这道题,最关键的步骤还是遍历字符串。如何有效的遍历字符串,是解这道题的关键。 对于回文串的遍历可以查看算法恩仇录第一章对马拉车算法的讲解: --算法恩仇录-01-小虾米回忆马拉车--(Manacher回文串算法) 然后,接下来就只用找到原数组遍历的起点和终点就行。 JS代码如下~ 1 c 阅读全文
posted @ 2020-09-01 10:00 小虾米在code江湖 阅读(185) 评论(0) 推荐(0) 编辑