680. 验证回文串II

问题链接

https://leetcode.cn/problems/valid-palindrome-ii/description/

解题思路

这题可以用贪心。贪心的思路是，我们假定遇到的第一个不匹配的字符，删掉就是有可能使我们达成目标的解。

我们双指针法 可以很快的解决这个问题。

代码

class Solution:
    def validPalindrome(self, s: str) -> bool:
        left_ptr, right_ptr = 0, len(s) - 1
        while left_ptr < right_ptr:
            if s[left_ptr] == s[right_ptr]:
                left_ptr += 1
                right_ptr -= 1
            else:
                return self.is_palind(s, left_ptr+1, right_ptr) or self.is_palind(s, left_ptr, right_ptr-1)
        return True
    def is_palind(self, s, low, high):
        while low < high:
            if s[low] != s[high]:
                return False
            low += 1
            high -= 1
        return True