1 题目链接
2 动态规划
这个主要是用dp二维数组来解,应该是用的最多的方法了,这里就不再写了,有兴趣可以去看题解。
题解
3 反转字符串法
这里是利用回文数的特征:正着读和反着读都是一样的
,就可以把原有的字符串str1反转变成一个新的str2,然后求出这两个子序列的最长公共子序列数即可,这里就把问题转换为了最长公共子序列问题。
例如:
最长公共子序列的题目为:
最长公共子序列
关于这道题LeetCode里面有详细的解答,这里就不写解答和代码了。
反转字符串法代码
Java:
class Solution {
public int longestPalindromeSubseq(String s) {
int n = s.length();
//将s反转,得到另一个字符串
String t = new StringBuffer(s).reverse().toString();
//最后就可以用最长公共子序列来做了
int[][