Add to List 5. Longest Palindromic Substring
https://leetcode.com/problems/longest-palindromic-substring/description/
说我超时,但我觉得我的代码已比较优化了,不知道系统怎么了
/**
* @param {string} s* @return {string}
*/
var longestPalindrome = function(s) {
n=s.length;
if(n==1){
return s;
}
max=0;
maxi=0;
maxj=0;
for(var j=n-1;j>0;j--){
for(var i=0;(i+max-1)<j;i++){
if((j-i+1)<max){
return s.slice(maxi,maxj+1);
}
i1=i;
j1=j;
while(s[i1]==s[j1] && i1<j1){
i1++;
j1--;
}
if( (i1==j1 || i1==j1+1) && j-i+1>max){
max=j-i+1;
maxi=i;
maxj=j;
x=1;
}
}
}
return s.slice(maxi,maxj+1);
};

本文介绍了一种寻找字符串中最长回文子串的算法实现。通过双指针技巧逐层对比字符,确保找到符合条件的最大长度回文串,并返回其在原字符串中的位置。
973

被折叠的 条评论
为什么被折叠?



