【LeetCode】680. 验证回文字符串 Ⅱ（Java）

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

class Solution {
    public boolean validPalindrome(String s) {
        char[] ch = s.toCharArray();
        //双指针
        int left = 0, right = ch.length - 1;
        while (left < right) {
            //如果不相同，把left+1和right-1的两种情况的进行，只要有一个是回文即为true
            if (ch[left] != ch[right])
                return isPalindrome(ch, left+1, right) || isPalindrome(ch, left, right-1);
            left++;  right--;
        }
        return true;
    }

    //判断删减后是否是回文
    private boolean isPalindrome(char[] ch, int left, int right) {
        while (left < right) {
            if (ch[left++] != ch[right--])  return false;
        }
        return true;
    }
}

代码参考了Zero的题解中，把删除后进行的回文判断放到一个方法里，这种写法，时间复杂度应该最大为O(2n)，最小为O(n)。