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

来源：0713文学网 发布时间：2023-05-26 42396浏览

647. 回文子串

题目链接：

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

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

  • 遍历顺序： 从下往上

  • 双指针法

516. 最长回文子序列

题目链接：

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

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

  • 遍历顺序： 从下往上

同类热门推荐
本站只为传播信息，不对所发布的内容本身负责。如有版权及其它问题，请联系站长处理。