最大回文子串
2019-03-12 本文已影响0人
TurnCoat
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 马拉车算法。
