截止到目前我已经写了 600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载
下载链接:https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码:6666
视频讲解
LeetCode,初级算法-验证回文串
B站视频合集:https://www.bilibili.com/video/BV19t4y1b7Am
代码部分
public boolean isPalindrome(String s) {
if (s.length() == 0)
return true;
int left = 0, right = s.length() - 1;
while (left < right) {
//因为题中说了,只考虑字母和数字,所以不是字母和数字的先过滤掉
while (left < right && !Character.isLetterOrDigit(s.charAt(left)))
left++;
while (left < right && !Character.isLetterOrDigit(s.charAt(right)))
right--;
//然后把两个字符变为小写,在判断是否一样,如果不一样,直接返回false
if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right)))
return false;
left++;
right--;
}
return true;
}