题目链接:https://leetcode.com/problems/longest-palindromic-substring/

题目大意:给定字符串 s ,找出最长回文子串长度。

题目提示:字符串 s 的长度不超过 1000.

思路一:Brute-Force

  1. 遍历每个子串 s[i...j] ; $O(n^2)$
  2. 判断 s[i...j] 是否是回文串;$O(n)$
  3. 更新维护最大长度 ans 值。$O(1)$

时间复杂度:$O(n^3)$

空间复杂度:$O(1)$

思路二:DP

思路三:Expand Around Center

思路四:Longest Common Substring

思路五:Manacher’s Algorithm