水下功夫做透,水上才能顺风顺水。

最多删除一个字符得到回文

class Solution {
    public boolean validPalindrome(String s) {
        char ch[] = s.toCharArray();
        int l = 0, r = ch.length - 1;
        while(l < r) {
            if(ch[l] == ch[r]) {//1个不删的情况。
                l++;
                r--;
            } else {//删除1个之后不会再删。无论左删或右删之后是回文,都算。
                return isPalindrome(ch, l, r - 1) || isPalindrome(ch, l + 1, r);
            }
        }
        return true;
    }


}

 

posted @ 2022-03-06 17:33  北方寒士  阅读(45)  评论(0编辑  收藏  举报