leetcode 680 验证回文串

题目

给你一个字符串 s，最多 可以从中删除一个字符。

请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。

示例 1：

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

示例 2：

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

示例 3：

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

思路

题目要求判断该字符串最多去掉一个字母后，能不能变为回文串，采用双指针法，i指针从第一个字符开始，j指针从最后一个字符开始，依次向中间移动，比较两个指针所指位置的字符是否一致，若一致继续向中间移动，若不一致，试验分别去掉最左边或者最右边的一个字符后是否还是回文串；若是，该字符一定可以通过去掉一个字符变成回文串，返回true；若不是，由于题目要求最多只能去掉一个字符，那么就不用再遍历，该字符串一定不符合要求，返回false；

代码

class Solution {
    public boolean validPalindrome(String s) {
        for(int i=0,j=s.length()-1;i