day13

力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给的方法解决，还有比较对称的问题适合双指针！！！					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5693519.html