這道題用暴力法tle了惯退，注意一下用two pointers先左右遍歷原字符串，如果沒有需要替換的从藤，直接返回true. 如果遇到左右指針指的字符不相等的情況催跪，則檢查刪掉左邊這個(gè)或者刪掉右邊那個(gè)剩下的是不是回文就行。
class Solution {
public boolean validPalindrome(String s) {
if (s == null || s.length() == 0){
return true;
}
int l = 0;
int r = s.length() - 1;
while (l <= r){
if (s.charAt(l) != s.charAt(r)){
return isPalindrome(s, l+1, r) || isPalindrome(s, l, r - 1);
} else {
l++;
r--;
}
}
return true;
}
private boolean isPalindrome(String s, int l, int r){
char[] chars = s.toCharArray();
int i = l;
int j = r;
while (i <= j){
if (chars[i] != chars[j]){
return false;
}
i++;
j--;
}
return true;
}
}
