2019年8月5日
LeetCode----最长回文子串「动态规划」
摘要： 题目 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。 分析 暴力法：直接从头到尾一次遍历，通过中心扩展往两边找最长子串即可。 马拉车算法（Manacher）：使用 阅读全文
posted @ 2019-08-05 20:41 Posase 阅读(186) 评论(0) 推荐(0) 编辑