2020年8月23日
马拉车算法
摘要： 问题定义：求最大回文子串 相对暴力点的中心扩展算法理解起来很容易，就是依次遍历字符串，每个字符作为中心点向外扩展 这个马拉车算法其实就是在中心扩展算法上进行的改进，我们在用中心扩展算法判断以每个字符为中心的最长回文时，需要对每个字符两端分别开始扩展，依次判断，时间复杂度为O(N2)，那么如何优化呢？ 阅读全文
posted @ 2020-08-23 15:39 扁鹊小脑 阅读(194) 评论(0) 推荐(0) 编辑