目录
009. 回文数
【题目】:
【方法1】:
效果:
【方法2】:
效果:
125. 验证回文串
【题目】:
【代码】:
class Solution {
public boolean isPalindrome(String s) {
int len = s.length();
int i = 0, j = len - 1;
while (i < j) {
char a = s.charAt(i);
char b = s.charAt(j);
if (!isvalid(a)) {
i++;
continue;
}
if (!isvalid(b)) {
j--;
continue;
}
if(a<'A'||b<'A') { //数字
if(a==b) {
i++;
j--;
}else {
return false;
}
}else if (Math.abs(a - b) == 32 || (a - b) == 0) { //字母
i++;
j--;
}else {
return false;
}
}
//System.out.println(j);
return true;
}
public static boolean isvalid(char c) {
if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z') || (c >= '0' && c <= '9')) {
return true;
}else {
return false;
}
}
}
234. 回文链表
【题目】:
【方法1】:堆栈
【效果】:不是很好~
【方法2】:
效果: