[LeetCode] 680. 验证回文字符串 Ⅱ

回文是死穴,多练习

利用双指针来判断

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 isPalindrome(s,i,j-1)||isPalindrome(s,i+1,j);
            }
        }
        return true;
    }

    public boolean isPalindrome(String s,int i,int j){
        while (i<j){
            if(s.charAt(i++)!=s.charAt(j--)){
                return false;
            }
        }
        return true;
    }
}

 

posted @ 2020-05-20 21:35  doyi  阅读(136)  评论(0编辑  收藏  举报