leetcode 680 验证回文字符串II

public static boolean validSub(String s,int left,int right,int del){
        if(del>1) return false;
        if(left>=right) return true;
        for(int i=left,j=right;i<j;i++,j--){
            if(s.charAt(i)==s.charAt(j)) continue;
            else{
                if(s.charAt(i+1)==s.charAt(j)&&s.charAt(i)==s.charAt(j-1))
                    return validSub(s,i+1,j,del+1) || validSub(s,i,j-1,del+1);
                if(s.charAt(i+1)==s.charAt(j)) return validSub(s,i+1,j,del+1);
                if(s.charAt(i)==s.charAt(j-1)) return validSub(s,i,j-1,del+1);
                return false;
            }
        }
        return true;
    }
    public static boolean validPalindrome(String s) {
        return validSub(s,0,s.length()-1,0);
    }