class Solution {
public boolean validPalindrome(String s) {
int i=-1,n=s.length();
while(++i<--n) {
if(s.charAt(i)!=s.charAt(n))
return isPal(s,i,n+1)||isPal(s,i-1,n);
}
return true;
}
public boolean isPal(String s,int x,int y){
while(++x<--y)
if(s.charAt(x)!=s.charAt(y)) return false;
return true;
}
}
leetcode 680 Valid Palindrome II
最新推荐文章于 2020-05-19 23:08:36 发布