力扣-最长回文子串

给你一个字符串 s,找到 s 中最长的 回文 子串。

示例 1:

复制代码
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。

示例 2:

复制代码
输入:s = "cbbd"
输出:"bb"

提示:

  • 1 <= s.length <= 1000
  • s 仅由数字和英文字母组成

实现代码:

javascript 复制代码
/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s){
    const n = s.length;
    if (n < 2) return s;
    const dp = new Array(n).fill(false).map(() => new Array(n).fill(false));
    let maxLen = 1;
    let begin = 0;
    for (let i = 0; i < n; i++) {
        dp[i][i] = true;
    }
    for (let L = 2; L <= n; L++) {
        for (let i = 0; i < n; i++) {
            const j = i + L - 1;
            if (j >= n) break;
            
            if (s[i] !== s[j]) {
                dp[i][j] = false;
            } else {
                if (j - i < 3) {
                    dp[i][j] = true;
                } else {
                    dp[i][j] = dp[i + 1][j - 1];
                }
            }
            if (dp[i][j] && L > maxLen) {
                maxLen = L;
                begin = i;
            }
        }
    }
   return s.substring(begin, begin + maxLen);
};
相关推荐
宁清明1 小时前
【小宁的学习日记2 C语言】C语言判断
c语言·学习·算法
2401_841495642 小时前
【数据结构】基于Prim算法的最小生成树
java·数据结构·c++·python·算法·最小生成树·prim
祈祷苍天赐我java之术4 小时前
解析常见的限流算法
java·数据结构·算法
Shinom1ya_5 小时前
算法 day 34
算法
啊董dong5 小时前
课后作业-2025-10-26
c++·算法·noi
liu****5 小时前
1.模拟算法
开发语言·c++·算法·1024程序员节
小猪咪piggy5 小时前
【算法】day10 分治
数据结构·算法·排序算法
又是忙碌的一天5 小时前
算法学习 13
数据结构·学习·算法
June`5 小时前
前缀和算法:高效解决区间和问题
算法·1024程序员节
再卷也是菜5 小时前
算法基础篇(9)倍增与离散化
c++·算法