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
网友评论