力扣【easy】680. 验证回文字符串 Ⅱ【双指针】

今天想练练双指针，碰上这个题，感觉不难，首先自己的解答不对，看了双指针后，再做了一遍还是不对。碰到的点坑，记录一哈

题目

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

示例 1:

输入: “aba”
输出: True
示例 2:

输入: “abca”
输出: True
解释: 你可以删除c字符。
注意:

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

初次分析

准备个能不能挪的标志，然后i从头，j从尾，挨个比较位置上的数，一样都挪，不一样，标志一改，再判断。。出错在这，这样会漏情况！！想的复杂且不对。

public static boolean validPalindrome2(String s) {
        if (s == null || s.length() == 0) return false;
        char[] arr = s.toCharArray();
        int i = 0;
        int j = arr.length - 1;
        boolean canRemove = true;
        while (i < j) {
            if (arr[i] == arr[j]) {
                i++;
                j--;
            } else {
                if (canRemove) {
                    if (arr[i + 1] == arr[j]) {
                        i++;
                        canRemove = false;
                    } else if (arr[j - 1] == arr[i]){
                        j--;
                        canRemove = false;
                    } else {
                        return false;
                    }
                } else{
                    return false; //
                }
            }
        }
        return true;
    }

正解

public  boolean validPalindrome(String s) {
        char[] arr = s.toCharArray();
        int i = 0;
        int j = arr.length - 1;//数组右边界，要记得长度-1！！！！
        while (i < j) {
            if (arr[i++] != arr[j--]) {
            	// 这里也是个坑！！！变指针后要恢复现场再变动！！，不是左加右减哦
                // return isPali(arr, i, j - 1) || isPali(arr, i + 1, j); 
                return isPali(arr, i, j + 1) || isPali(arr, i - 1, j);
            }
        }
        return true;
    }

    private  boolean isPali(char[] arr, int i, int j) {
        while (i < j) {
            if (arr[i++] != arr[j--]) return false;
        }
        return true;
    }

回顾总结

• 考虑情况要全面，要简单
• while (i < j) { if (arr[i++] != arr[j--]) return false; }
  这个小方法记一哈
• 不是 左加右减的时候 特别注意
• 数组右边界，len - 1 啥时候能记住！