删除操作不一定要真的删除,可以逻辑上删除
class Solution {
public boolean validPalindrome(String s) {
int i = 0,j = s.length()-1,deleteCnt = 0;
while(i<j){
if(s.charAt(i)!=s.charAt(j))
return isPalindrome(s,i+1,j)||isPalindrome(s,i,j-1);
i++;
j--;
}
return true;
}
public boolean isPalindrome(String s, int i, int j){
while(i<j){
if(s.charAt(i)!=s.charAt(j))
return false;
i++;
j--;
}
return true;
}
}