思路:遍历字符串,对于字符串的每个字符,维持两个游标(left
,right
),找到游标对应字符相等时就同速度向两边扩散。
对于 奇数长度子串,left
= right
对于偶数成都子串,left
= right
– 1
/**
* @param {string} s
* @return {string}
*/
var longestPalindrome = function(s) {
let res = '';
for(let i = 0; i= 0 && right = 0 && right
为了看起来更方便可以简单的封装一下
var longestPalindrome = function(s) {
let res = '';
for(let i = 0; i= 0 && right
不过性能有些损耗
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net