一刷
给你一个字符串
s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
思路：
返回最长回文子串，用maxl、maxr记录最长回文子串的起始和终点位置即可。
二维数组，dp[i][j]表示s[i:j+1]是否是回文子串（dp中可以选择记录当前子串最大长度，也可以选择记录是否是回文子串，因为代码中的扫描方式，子串长度递增，所以用maxl和maxr记录最新的回文子串即可，二刷再改）
二刷改进方向：
1、dp数组初始化方式可以简化
2、不需要计算最大子串长度
class Solution:def longestPalindrome(self, s: str) -> str:n = len(s)maxl, maxr = 0, 0res = 1dp = [[0]*n for i in range(n)]for i in range(n):dp[i][i] = 1if n>1:for i in range(n-1):if s[i] == s[i+1]:dp[i][i+1] = 2res = 2maxl, maxr = i, i+1for i in range(2, n):for j in range(n-i):if s[j] == s[i+j] and dp[j+1][i+j-1]!=0:dp[j][i+j] = dp[j+1][i+j-1] + 2res = max(res, dp[j][i+j])maxl, maxr = j, i+jreturn s[maxl:maxr+1]
)
