最长回文子串
LeetCode Hot 100
多维动态规划
难度: 中等
题目描述
找到字符串中的最长回文子串。
解题思路
使用动态规划，dp[i][j] 表示子串 s[i:j] 是否是回文，转移方程为 dp[i][j] = dp[i+1][j-1] && s[i] == s[j]。时间复杂度为 O(n^2)。
找到字符串中的最长回文子串。
使用动态规划，dp[i][j] 表示子串 s[i:j] 是否是回文，转移方程为 dp[i][j] = dp[i+1][j-1] && s[i] == s[j]。时间复杂度为 O(n^2)。