总结
卡哥总结
代码随想录 (programmercarl.com)
我的总结
java字符串
字符串,java中String字符串是不可变的,所以一些操作需要转化为字符数组来做,
str.toCharArray 类型是char []
然后针对库函数这里,我个人认为仅仅调用StringBuilder的sb.append方法就可以了,因为String的不可变性,这个是符合java语言的,不然就太麻烦了,而且调用append方法也无可厚非
然后需要注意的是,toString,StringBuilder可直接转化为String字符串
而字符数组的话,需要我们new String(char [] ch) 转化为String
库函数
最常用的也就是append,一些sb的spilt,项目中用的比较多。对于做题,比如说reverse操作
是很容易的,也推荐大家自己敲,for(int i,j ; i<j;i++,j--)很容易的事情
对于spilt也推荐大家自己写,因为这都不是很难的算法,就是考验代码能力了
双指针
双指针,比如反转字符串, 已经O(n)复杂度快慢指针移除元素,
反转系列
这里就是反转2,和右旋这里,很考察代码的掌控能力,就是多敲几遍这里,对我来说,反转单词还是浪费了好多时间的
具体这里可以看卡哥总结的,右旋因为一些原因,这里先放一放,后面记得补
日后补充KMP+总结
总结就是,双指针+反转系列+KMP
日后补充KMP和卡码网
28. 实现 strStr() (本题可以跳过)
因为KMP算法很难,大家别奢求 一次就把kmp全理解了,大家刚学KMP一定会有各种各样的疑问,先留着,别期望立刻啃明白,第一遍了解大概思路,二刷的时候,再看KMP会 好懂很多。
或者说大家可以放弃一刷可以不看KMP,今天来回顾一下之前的算法题目就可以。
因为大家 算法能力还没到,细扣 很难的算法,会把自己绕进去,就算别人给解释,只会激发出更多的问题和疑惑。所以大家先了解大体过程,知道这么回事, 等自己有 算法基础和思维了,在看多看几遍视频,慢慢就理解了。
题目链接/文章讲解/视频讲解:代码随想录
459.重复的子字符串 (本题可以跳过)
本题算是KMP算法的一个应用,不过 对KMP了解不够熟练的话,理解本题就难很多。
我的建议是 KMP和本题,一刷的时候 ,可以适当放过,了解怎么回事就行,二刷的时候再来硬啃
题目链接/文章讲解/视频讲解:代码随想录
双指针回顾!一定要回顾总结,日后。
因为这是最近刚刷过的,脑子里历历在目,没什么好复盘的感觉哈哈,下一轮复习的时候在弄这里!
代码随想录 (programmercarl.com)