网站建设公司专业网站开发制作,浙江省建设职业注册中心网站,app网站怎么下载,创意网页设计提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、力扣647. 回文子串二、力扣516. 最长回文子序列 前言 一、力扣647. 回文子串
class Solution {public int countSubstrings(String s) {int n s.length()… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 文章目录 前言一、力扣647. 回文子串二、力扣516. 最长回文子序列 前言 一、力扣647. 回文子串
class Solution {public int countSubstrings(String s) {int n s.length();boolean[][] dp new boolean[n][n];int res 0;for(int i n-1; i 0; i --){for(int j i; j n; j ){if(s.charAt(i) s.charAt(j)){if(j -i 1){res ;dp[i][j] true;}else if(dp[i1][j-1]){res ;dp[i][j] true;}}}}return res;}
}class Solution {public int countSubstrings(String s) {int res 0;for(int i 0; i s.length(); i ){res fun(i,i,s);res fun(i,i1,s);}return res;}public int fun(int start, int end, String s){int res 0;while(start 0 end s.length()){if(s.charAt(start) ! s.charAt(end)){return res;}start --;end ;res ;}return res;}
}二、力扣516. 最长回文子序列
class Solution {public int longestPalindromeSubseq(String s) {int n s.length();int[][] dp new int[n][n];for(int i n-1; i 0; i --){for(int j i; j n; j ){if(s.charAt(i) s.charAt(j)){if(j - i 1){dp[i][j] j-i1;}else{dp[i][j] dp[i1][j-1] 2;}}else{dp[i][j] Math.max(dp[i][j-1], dp[i1][j]);}}}return dp[0][n-1];}
}
