680. Valid Palindrome II

class Solution {
    public boolean validPalindrome(String s) {
        int i = 0, j = s.length() - 1;
        while (i < j) {
            if (s.charAt(i) != s.charAt(j)) {
                // 字符串 s 已经不可能为回文字符串，尝试删除字符
                if (isPalindrome(s, i + 1, j) || isPalindrome(s, i, j - 1)) {
                    return true;
                } else {
                    return false;
                }
            } else {
                i++;
                j--;
            }
        }

        return true;
    }

    private boolean isPalindrome(String s, int i, int j) {
        while (i < j) {
            if (s.charAt(i) != s.charAt(j)) {
                return false;
            }
            i++;
            j--;
        }

        return true;
    }
}

References

680. Valid Palindrome II
剑指 Offer II 019. 最多删除一个字符得到回文