题解 | #最长回文子串#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param A string字符串 
 * @return int整型
 */
var getLongestPalindrome = function (s) {
    let n = s.length;
    let res = 0;
    let dp = Array.from({ length: n }, () => new Array(n).fill(0));
    for(let i = n - 1; i >= 0; i--) {
        for(let j = i; j < n; j++) {
            dp[i][j] = s[i] === s[j] && (j - i < 2 || dp[i + 1][j - 1]);
            if(dp[i][j] && j - i + 1 > res) {
                res = j - i + 1;
            }
        }
    }
    return res;
};
module.exports = {
    getLongestPalindrome : getLongestPalindrome
};