Leetcode5最长回文子串（中心展开与动态规划）给你一个字符串s，求s中最长的回文子串。答案/**\*@param{string}s\*@return{string}*/varlongestPalindrome=functionlongestPalindrome(s){letn=s.length;让res='';让dp=Array.from(newArray(n),()=>newArray(n).fill(false));for(leti=n-1;i>=0;i--){for(letj=i;jres.length){res=s.substring(i,j+1);}}}returnres;};这道题一般有两种，一种是上面给出的动态规划解法，一种是中心展开法/***@param{string}s*@return{string}*/varlongestPalindrome=function(s){if(s.length<2){returns}letstart=0letmaxLength=1functionexpandAroundCenter(left,right){while(left>=0&&rightmaxLength){maxLength=右-左+1start=left}left--right++}}for(leti=0;i
