力g
关于我投机取巧失败那些事单纯想利用stringbuilder的方法,所以就想一一删除每个字符然后调用reverse方法,结果就死在了这个删除字符这条路上,利用什么子串还有什么转字符数组然后要删除的地方换成空格,再转成字符串,还有每一次删除都创建一个stringbuilder,然后调他的删除方法生成一个新的stringbuilder,很遗憾都超出时间限制了,总之api的方法以后要慎用了!!!
想到String的replace方法,问了昌神发现replace会把所有的字符都换成另外一个字符,不能换某一索引的,底层还没记牢!!!
展示一个错误
class Solution {
public boolean validPalindrome(String s) {
StringBuilder str=new StringBuilder(s);
if(str.toString().equals(str.reverse().toString())){//StringBuilder类自带的方法
return true;
}else{
for(int i=0;i
題解
class Solution {
public boolean validPalindrome(String s) {
int left=0, right=s.length()-1;
// 删除某个元素
while(left
测试
一个简单题其实收获挺多的,算法题不能经常想着用api给的方法解决,还有比较对称的问题适合双指针!!! 


