891 · 有效回文 II
- 左右各去掉一个判断
public boolean validPalindrome(String s) {
int n = s.length(), l = 0, r = n - 1;
while (l < r) {
if (s.charAt(l) != s.charAt(r)) {
return check(s, l + 1, r) || check(s, l, r - 1);
}
l++;
r--;
}
return true;
}
private boolean check(String s, int l, int r) {
while (l < r) {
if (s.charAt(l++) != s.charAt(r--)) return false;
}
return true;
}