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

>>阅读原文<<