每日一题--验证回文字符串Ⅱ

回文字符串–即正读反读都一样的字符串称为回文字符串
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
示例 1:

输入: “aba”
输出: True

示例 2:

输入: “abca”
输出: True

解释: 你可以删除c字符。
注意:
字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

自己的逻辑不够缜密提交了几次都不对

public boolean validPalindrome(String s) {
    for (int i = 0, j = s.length() - 1; i < j; i++, j--) {
        if (s.charAt(i) != s.charAt(j)) {
            return isPalindrome(s, i, j - 1) || isPalindrome(s, i + 1, j);//当出现两边的值不相等的时候，
            															 //把两种情况分离出了一个方法
            															 //只要有一条路能走通就返回true   
        }
    }
    return true;
    }
    private boolean isPalindrome(String s, int i, int j) {
    while (i < j) {
        if (s.charAt(i++) != s.charAt(j--)) {
            return false;
        }
    }
    return true;
}

摘自https://cyc2018.github.io/CS-Notes/#/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E5%8F%8C%E6%8C%87%E9%92%88?id=_4-%e5%9b%9e%e6%96%87%e5%ad%97%e7%ac%a6%e4%b8%b2
这种方法我刚开始觉得很笨去捣鼓我那个，捣鼓一会儿发现越来越接近这个方法
来看看力扣大佬的其他方法，这个方法的优秀之处在于只有在正确时才会都遍历一遍，否则不

public boolean validPalindrome(String s) {
       char[] chars = s.toCharArray();
        int i = 0;
        int j = chars.length - 1;
        //双指针循环找出不等于的字符索引
        while (i < j && chars[i] == chars[j]) {
            i++;
            j--;
        }
        //删除左边循环判断
        if (isValid(chars,i + 1,j)) return true;
        //删除右边循环判断
        if (isValid(chars,i,j - 1)) return true;
        //如果上面都是false，那么结果肯定是false
        return false; 
    }
    //验证是否是回文
    private boolean isValid(char[] chars,int i,int j) {
        while (i < j) {
            if (chars[i++] != chars[j--]) {
                return false;
            }
        }
        return true;
    }