网站建设客户需求表,有侧边栏的网站,顺德区网站设计建设企业,课程网站建设的步骤给定一个字符串s#xff0c;找到其中最长的回文子序列。可以假设s的最大长度为1000。
示例 1: 输入:
bbbab 输出:
4 一个可能的最长回文子序列为 bbbb。
示例 2: 输入:
cbbd 输出:
2 一个可能的最长回文子序列为 bb。 …给定一个字符串s找到其中最长的回文子序列。可以假设s的最大长度为1000。
示例 1: 输入:
bbbab 输出:
4 一个可能的最长回文子序列为 bbbb。
示例 2: 输入:
cbbd 输出:
2 一个可能的最长回文子序列为 bb。
思路 class Solution {public int longestPalindromeSubseq(String s) {int n s.length();int[][] f new int[n][n];for (int i n - 1; i 0; i--) {f[i][i] 1;for (int j i 1; j n; j) {if (s.charAt(i) s.charAt(j)) {f[i][j] f[i 1][j - 1] 2;} else {f[i][j] Math.max(f[i 1][j], f[i][j - 1]);}}}return f[0][n - 1];}
}
