680. 验证回文字符串 Ⅱ(java)

mjjackey

关注

阅读 50

2022-04-13

简单题重拳出击

虽然还是改了好几遍

每一天都在emo与给自己加油中 反复横跳

class Solution {
    public boolean validPalindrome(String s) {
        char[] ss = s.toCharArray();
        int n = ss.length;
        int i = 0, j = n - 1;
        while(i < j){
            if(ss[i] != ss[j]){
                return valid(ss, i + 1, j) || valid(ss, i, j - 1);
            }
            j --;
            i ++;
        }
        return true;
    }
    public boolean valid(char[] ss, int i, int j){
        while(i < j){
            if(ss[i] != ss[j]){
                return false;
            }
            j --;
            i ++;
        }
        return true;
    }
}

精彩评论(0)

0 0 举报