leetcode5 最长回文子串

''' 递推式： 1 通常： S[i+1] == S[j-1] and j>i and j-i == len(S[i+1,j-1]) 2 初始化dp矩阵对角线的值为 true，相邻两个元素相等时dp[i][i+1] 为true ，初始化回文串起始位置和长度。 ''' def longestPalindrome(s): n = len(s) if s == '': r

>>阅读原文<<