class Solution {
public boolean validPalindrome(String s) {
int left = 0;
int right = s.length() - 1;
while(left < right) {
char l = s.charAt(left);
char r = s.charAt(right);
if(l == r) {
left++;
right--;
}else {
return help(s, left + 1, right) || help(s, left, right - 1);
}
}
return true;
}
public boolean help(String s, int left, int right) {
while(left < right) {
char l = s.charAt(left);
char r = s.charAt(right);
if(l == r) {
left++;
right--;
}else {
return false;
}
}
return true;
}
}
04-30
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交