最长回文子串
题目链接: https://leetcode.cn/problems/longest-palindromic-substring/
解题思路:
设定二维数组dp dp[i][j]:表示[i,j]的子串是回文子串
有两种情况s[i]=s[j] dp[i][j]=true s[i]!=s[j] dp[i][j]=false
当s[i]=s[j]时,有以下几种情况:
注意遍历的时候先j后i,我们是需要维护dp[i][j] j>=i这一部分的状态
复杂度分析
最后更新于
这有帮助吗?