題目：給你乙個字串s，找到s中最長的回文子串。（js方法）
示例1：
輸入：s = "babad"輸出："bab"
解釋："aba" 同樣是符合題意的答案。
示例2：
輸入：s = "cbbd"輸出："bb"
示例3：
輸入：s = "a"輸出："a"
解題分析
中心擴散法：p(i,j) ⬅ p(i+1,j-1) ⬅ p(i+2,j-1) ⬅ 某一邊界情況，可以從每一種邊界情況進行擴充套件，得到所有狀態對應的答案，尋找最大的長度。
解題**：
var longestpalindrome = function(s)list
= [left+1,right-1]
return list //js中不能寫成return left+1,right-1;
}var start
=0,end=0;
var left1,right1,left2,right2
var list1,list2
for(var i
=0;ilist1
= expandac(s,i,i);
left1
= list1[0];
right1
= list1[1]; //js中不能寫成 left1,right1 = list1[0],list2[1];
list2
= expandac(s,i,i+1);
left2
= list2[0];
right2
= list2[1];
if(right1-left1
>
end-start)
if(right2-left2>end-start)
}return s.slice(start,end+1)
};
5 最長回文子串（中等題）
題目描述 給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb class solution if max count count 0 int m i in...
力扣 5 最長回文子串 中等
描述 給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。示例 示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 我的解決方案 class solution string res for int i 0 itemp...
5 最長回文子串
給定乙個字串s，找到s中最長的回文子串。你可以假設s長度最長為1000。示例 輸入 babad 輸出 bab 注意 aba 也是有效答案示例 輸入 cbbd 輸出 bb 方法1 用馬拉車演算法 字串動態規劃 來求最長回文子串時間複雜度可以達到o n 但是部落格裡面有個小失誤 這個id應該不是最大回文...