LeetCode 5. 最长回文子串

题目描述:

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

示例 1:
输入: "babad"
输出: "bab"

注意: "aba"也是一个有效答案。


示例 2:
输入: "cbbd"

输出: "bb"

思路:

动态规划

LeetCode 5. 最长回文子串_第1张图片


JavaScript

var longestPalindrome = function(s) {
    var len=s.length;
    var arr=[];
    for(var i=0;i=len)
            break;
            if(arr[i+1][i+m-1]&&s[i]==s[i+m])
                arr[i][i+m]=true;
        }
    }
    //find max 斜着找
    var mi=0;mj=0;
    for(var j=len-1;j>=0;j--)
    {
        mi=0;mj=j;
        while(mi

你可能感兴趣的:(leetcode)