购门户网站系统,织梦修改网站背景颜色,教育培训网站模板下载,东莞做网站哪家最好一:题目 二:上码
class Solution {/**思路:1.确定dp数组dp[i][j]:表示的是区间范围内[i,j]的字符串是否是回文串 2.确定dp数组递推公式1:如果s[i] ! s[j] 那就是false2:如果s[i] s[j] 如果 i - j 1 那么的话 dp[i][j] 就为true如果 i - j 1 的话 那就要看…一:题目 二:上码
class Solution {/**思路:1.确定dp数组dp[i][j]:表示的是区间范围内[i,j]的字符串是否是回文串 2.确定dp数组递推公式1:如果s[i] ! s[j] 那就是false2:如果s[i] s[j] 如果 i - j 1 那么的话 dp[i][j] 就为true如果 i - j 1 的话 那就要看 dp[i1][j-1]是啥了 acbca3.确定dp数组如何初始化初始化为false4.确定dp数组的遍历顺序主要看dp[i1][j-1] 在左下角 所以我们是从下往上遍历 从左往右遍历5.代数验证*/public int countSubstrings(String s) {int len s.length();int ans 0;boolean[][] dp new boolean[len][len];//初始化为falsefor (int i 0; i len; i) {for (int j 0; j len; j) {dp[i][j] false;}}//遍历顺序 从下到上 从左到右for (int i len -1; i 0; i--) {for (int j i; j len; j) {if (s.charAt(i) s.charAt(j)) {if (Math.abs(i-j) 1) {dp[i][j] true;ans;}else if(dp[i1][j-1]) {dp[i][j] true;ans;}}}}return ans;}
}
