2019年7月22日
最长回文子串（动规，中心扩散法，Manacher算法）
摘要： 题目 "leetcode：5. Longest Palindromic Substring" 解法 动态规划 时间复杂度$O(n^2)$，空间复杂度$O(n^2)$ 基本解法直接看代码 中心扩散法 时间复杂度$O(n^2)$，空间复杂度$O(1)$ 我们先假定以某点为中心向两端扩散，找到以该点为中心 阅读全文
posted @ 2019-07-22 23:45 qbits 阅读(1113) 评论(0) 推荐(0) 编辑