Q680 验证回文字符串 Ⅱ

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例 1:

输入: "aba"
输出: True

示例 2:

输入: "abca"
输出: True
解释: 你可以删除c字符。

注意:

1. 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

class Solution {
    public boolean validPalindrome(String s) {
        if (s.length() <= 1)
            return true;

        char[] chs = s.toCharArray();
        int i = 0;
        int j = chs.length - 1;

        while (i < j) {
            if (chs[i] != chs[j]) {
                return  (valid(s.substring(i + 1, j + 1)) || valid(s.substring(i, j)));
            }
            i++;
            j--;
        }

        return true;
    }

    private boolean valid(String s) {
        if (s.length() <= 1)
            return true;

        char[] chs = s.toCharArray();
        int i = 0;
        int j = chs.length - 1;

        while (i < j) {
            if (chs[i] != chs[j]) {
                return  false;
            }
            i++;
            j--;
        }
        return true;
    }
}