贵州网站建设kuhugz外贸网络推广是什么
张小明 2026/1/15 4:12:35
贵州网站建设kuhugz,外贸网络推广是什么,赤峰公司网站建设,关于建设网站的图题目#xff1a; 给你一个字符串 s#xff0c;找到 s 中最长的 回文 子串。
示例 1#xff1a; 输入#xff1a;s “babad” 输出#xff1a;“bab” 解释#xff1a;“aba” 同样是符合题意的答案。 示例 2#xff1a; 输入#xff1a;s “cbbd” 输出#xff1a;…题目给你一个字符串 s找到 s 中最长的 回文 子串。示例 1输入s “babad”输出“bab”解释“aba” 同样是符合题意的答案。示例 2输入s “cbbd”输出“bb”解析这道题使用动态规划解决更加的方便主要还是怎么去定义dp数组在这里dp[i][j]表示字符串 s 中下标从 i 到 j 的子串 s[i…j] 是否为回文子串。具体解析见链接力扣解析具体代码/** * param {string} s * return {string} */varlongestPalindromefunction(s){constlens.lengthif(len2)returnsletmaxLength1letbegin0constdpArray.from({length:len},()Array(len).fill(false))for(leti0;ilen;i){dp[i][i]true}for(letj1;jlen;j){for(leti0;ij;i){if(s[i]!s[j]){dp[i][j]false}else{if(j-i3){dp[i][j]true}else{dp[i][j]dp[i1][j-1]}}if(dp[i][j]j-i1maxLength){maxLengthj-i1begini}}}returns.substring(begin,beginmaxLength)};