辽宁朝阳哪家做网站好,全国职工素质建设工程专题网站,网站流量外流,天津个人网站备案查询647. 回文子串
647. 回文子串 - 力扣#xff08;LeetCode#xff09;
思路#xff1a;递推公式的含义是[i, j]内的子串是否为回文子串#xff08;bolean[][])。一共两种情况#xff1a;s[i] s[j]#xff0c;i和j相差1以外就得判断中间包含的的字符串是否为回文了…647. 回文子串
647. 回文子串 - 力扣LeetCode
思路递推公式的含义是[i, j]内的子串是否为回文子串bolean[][])。一共两种情况s[i] s[j]i和j相差1以外就得判断中间包含的的字符串是否为回文了所以if (j - i 1) dp[i][j] true; else if(dp[i 1][j - 1] true) dp[i][j] true; 反之s[i]和s[j]不等那就一定不是回文字符串了保持初始值false。
注意遍历顺序是从下到上从左往右。并且j一定要大于等于i。
516.最长回文子序列
516. 最长回文子序列 - 力扣LeetCode
思路dp[i][j]表示[i, j]内的回文字符串长度。两种情况讨论如果s[i] s[j]dp[i][j] dp[i1][j-1] 2; 否则就是i为头或者j为尾取最大值dp[i][j] max(dp[i1][j], dp[i][j-1]。遍历顺序是从下往上从左到右。
注意初始化的时候根据dp[i][j]的含义ij时dp[i][j]1。
