leetCode算法—5. 最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：

输入：s = “cbbd”
输出：“bb”

提示：

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

解法：

const longestPalindrome = function (s) {
    if (s < 2) return s;
    let res = "";
    const len = s.length;
    for (let i = 0; i < len; i++) {
        if (res.length === len) break;
        helper(i, i);
        if (s[i] === s[i + 1]) {
            helper(i, i + 1);
        }
    }
    function helper(l, r) {
        while (l >= 0 && r < len && s[l] === s[r]) {
            l--;
            r++;
        }
        if (r - l - 1 > res.length) {
            res = s.slice(l + 1, r);
        }
    }
    return res;
};

上一篇：leetCode算法—4.寻找两个正序数组的中位数
下一篇：leetCode算法—6. N 字形变换