【leetcode刷题】最长回文子串

题目描述

给你一个字符串 s，找到 s 中最长的回文子串。

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

示例2：
输入：s = “cbbd”
输出：“bb”

方法一：暴力枚举

/**
 * @param {string} s
 * @return {string}
 */
var longestPalindrome = function(s) {
  let n = s.length;
  let res = '';
  for(let i = 0; i < n; i++){
      for(let j = i + 1;j <= n; j++){
          let str = s.slice(i,j)
          let f = str.split('').reverse().join('');
          if(str == f){
              res = str.length > res.length ? str : res
          }
      }
  }
  return res
};

时间复杂度 O(n^3)

方法二：