【Leetcode_easy】680. Valid Palindrome II
problem
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;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/