简单题重拳出击
虽然还是改了好几遍
每一天都在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;
}
}