ICode9

【5】 Longest Palindromic Substring 给一个字符串，需要返回最长回文子串 解法：dp[i][j] 表示 s[i..j] 是否是回文串，转移方程是 dp[i][j] = 1 (if dp[i+1][j-1] = 1 && s[i] == s[j])，初始化条件是 if (s[i] == s[j] && (i == j || i == j -1)) 时间复杂度和空间复杂度都是O(n^2)