1.暴力求解（Brute Force） O(n^3)
2.动态规划（Dynamic planning） O(n^2)
bool 二维数组， bool[len][len] bool[j][i] 表示， j到i是回文串。
3. 中心扩散法 O(n^2)
分奇偶进行遍历， 找到最大长度
4. Manacher's 马拉车算法。
1.暴力求解（Brute Force） O(n^3)
2.动态规划（Dynamic planning） O(n^2)
bool 二维数组， bool[len][len] bool[j][i] 表示， j到i是回文串。
3. 中心扩散法 O(n^2)
分奇偶进行遍历， 找到最大长度
4. Manacher's 马拉车算法。
本文标题：最大回文子串
本文链接：https://www.haomeiwen.com/subject/qkhnpqtx.html
网友评论