代码随想录算法训练营第五十七天 |647. 回文子串、516. 最长回文子序列

647. 回文子串

题目链接:647. 回文子串

  • dp含义:以i为开头,j为结尾的子串是不是回文子串

  • 递推公式:if(words[i] == words[j])

  • 遍历顺序: 从下往上

  • 双指针法

516. 最长回文子序列

题目链接:516. 最长回文子序列

  • dp含义:以i为开头,j为结尾的字符中回文子串的最长长度

  • 递推公式:if(words[i] == words[j]) dp[i][j] = dp[i + 1][j - 1] + 2

  • 遍历顺序: 从下往上

你可能感兴趣的:(代码随想录算法训练营第五十七天 |647. 回文子串、516. 最长回文子序列)