/**
* @param {string} s
* @return {boolean}
*/
var validPalindrome = function(s) {
let l=0,r=s.length-1;
const isPalindrom=(l,r)=>{
for(let i=l,j=r;i<j;i++,j--){
if(s[i]!=s[j]) return false;
}
return true;
}
while(l<r){
if(s[l]==s[r]){
l++;
r--;
}else{
return isPalindrom(l+1,r)||isPalindrom(l,r-1);
}
}
return true;
};
【leetcode】验证回文串|| 双指针
最新推荐文章于 2024-07-21 08:37:44 发布