2022年3月3日
LeetCode5. 最长回文子串
摘要： 题目 分析 Manacher 算法算法比较复杂，不考虑，我们只学习中心扩散算法和DP 法一、采用中心扩散法 也就是枚举每个点，找到最长的回文串。回文串分为两种：奇数和偶数长度的回文串。其中奇数的串是关于中心对称的，偶数的串是左右相同。 因为要求最长的回文子串，但是我们并不清楚最长的回文子串的长度是奇 阅读全文
posted @ 2022-03-03 22:19 Uitachi 阅读(55) 评论(0) 推荐(0)