06 2022 档案

最长回文子串问题（四种方法）
摘要：本文记录最长回文子串问题的四种解决方法，包括： 中心扩展方法 动态规划法（一维） 动态规划法（二维） Manacher 方法 问题 从给定的字符串 s 中找到最长的回文子串的长度。 例如 s = "babbad" 的最长回文子串是 "abba" ，长度是 4 。 leetcode 题目 - 最长回文 阅读全文
posted @ 2022-06-01 14:40 麦峰强 阅读(701) 评论(0) 推荐(0) 编辑