[数据结构与算法]最长回文子串(动态规划)

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2：

输入: "cbbd"
输出: "bb"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-palindromic-substring
题解：

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
    if(!s || s.length === 0) return "";
    let res = [];
    const dp = [];

    for(let i = s.length - 1; i >= 0; i--){
        dp[i] = [];
        for(let j = i; j < s.length; j++){
            if(j-i === 0) dp[i][j] = true;
            else if(j - i === 1 && s[i] === s[j]) dp[i][j] = true;
            else if(s[i] === s[j] && dp[i + 1][j - 1]) dp[i][j] = true;
            if (dp[i][j] && j - i + 1 > res.length) res = s.slice(i , j + 1)
        }
    }
    return res;
};