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

本文主要是介绍代码随想录算法训练营第五十九天|647. 回文子串、 516.最长回文子序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

做的好难受，但是再坚持坚持！！

647. 回文子串

题目链接：647. 回文子串
文章链接
状态：尊滴好难，要分情况

代码

for (int i = s.size() - 1; i >= 0; i--) { for (int j = i; j < s.size(); j++) {if (s[i] == s[j]) {if (j - i <= 1) { result++;dp[i][j] = true;} else if (dp[i + 1][j - 1]) { result++;dp[i][j] = true;}}}
}

516.最长回文子序列

题目链接：516.最长回文子序列
文章链接
状态：难难难，难上加难！！！

代码

class Solution {
public:int longestPalindromeSubseq(string s) {vector<vector<int>> dp(s.size(), vector<int>(s.size(), 0));for (int i = 0; i < s.size(); i++) dp[i][i] = 1;for (int i = s.size() - 1; i >= 0; i--) {for (int j = i + 1; j < s.size(); j++) {if (s[i] == s[j]) {dp[i][j] = dp[i + 1][j - 1] + 2;} else {dp[i][j] = max(dp[i + 1][j], dp[i][j - 1]);}}}return dp[0][s.size() - 1];}
};

这篇关于代码随想录算法训练营第五十九天|647. 回文子串、 516.最长回文子序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---