680. 验证回文字符串 Ⅱ

680. 验证回文字符串 Ⅱhttps://leetcode.cn/problems/valid-palindrome-ii/

难度简单505

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

示例 1:

输入: s = "aba"
输出: true

示例 2:

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

示例 3:

输入: s = "abc"
输出: false

提示:

• 1 <= s.length <= 105
• s 由小写英文字母组成

通过次数111,112提交次数276,961

class Solution {
    public boolean validPalindrome(String s) {
        for(int i=0,j=s.length()-1;i<=j;i++,j--)
            if(s.charAt(i)!=s.charAt(j)) return validPalindrome(s,i+1,j)||validPalindrome(s,i,j-1);
        return true;
    }

    boolean validPalindrome(String s,int x,int y)
    {
        for(int i=x,j=y;i<=j;i++,j--)
            if(s.charAt(i)!=s.charAt(j)) return false;
        return true;
    }
}