0
点赞
收藏
分享

微信扫一扫

【Leetcode_easy】680. Valid Palindrome II

少_游 2022-07-12 阅读 49

problem

​​680. Valid Palindrome II​​

solution:

不理解判断函数中的节点的问题。。。

class Solution {
public:
bool validPalindrome(string s) {
int left = 0, right = s.size()-1;
while(left<right)
{
if(s[left]!=s[right])
{
return isValid(s, left, right-1) || isValid(s, left+1, right);//err..
}
left++;
right--;
}
return true;
}

bool isValid(string s, int left, int right)
{
while(left<right)
{
if(s[left]!=s[right]) return false;
left++;
right--;
}
return true;
}
};

 

 

 

参考

1. ​​Leetcode_easy_680. Valid Palindrome II​​;

2. ​​Grandyang​​;

3. ​​C++ Easy to Understand Clear Explaination​​;

举报

相关推荐

0 条评论