天天看点

算法-中心扩展(动态规划)

经典题目:

1. 最长回文子串

回文的特点是镜像,以中间字符为中心,向外扩张应该是镜像的。

因此,每个字符最多扩展2n次(奇数回文,偶数回文),时间复杂度o(n)

继续阅读