最长回文子串

暴力破解法

选出所有子字符串可能的开始和结束位置，并检验它是不是回文，时间复杂度为O(n^3)，空间复杂度为O(1)

var longestPalindrome = function (s) {    var len = s.length;    if(len == 0){        return "";    }    let result = s[0];//1个字符也是回文子串    for(let i=0; i
    
      result.length? str: result;            }        }    }    return result;};复制代码
    

动态规划

var longestPalindrome = function (s) {    let len = s.length;    let result;    let dp = Array(len).fill(0).map(x=>Array(len).fill(0));    let i,j,L;    if(len<=1){        return s;    }    //只有一个字符串的时候是回文    for(i=0; i

emm不知道什么算法 大概的想法就是先把字符串变成长度为奇数，在字符间加上#，然后以每一个字符为中心，向左右扩散判断是否是回文子串

var longestPalindrome = function (s) {    var i = 0, pre, next;        if (s.length < 2) {            return s;        }        s = s.split('').join('#');        var len = s.length;        var result = s[len - 1];        while (i < len) {            for (pre = i - 1, next = i + 1; s[pre] == s[next] && s[pre] && s[next]; pre-- , next++) {                if (next - pre + 1 > result.length) {                    result = s.slice(pre, next + 1);                }else if(next - pre + 1 == result.length && s[i] == '#'){                    result = s.slice(pre, next + 1);                }            }            i++;        }    return result.split('#').join('');};复制代码

马拉车

这个一直不能理解- -智商堪忧，附上链接给各位看官吧⬇

参考链接：