0
点赞
收藏
分享

微信扫一扫

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

mjjackey 2022-04-13 阅读 50

简单题重拳出击

虽然还是改了好几遍

每一天都在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 条评论