三.字符串

1.replace(oldstr,newstr)和replaceAll(regex,newstr)功能一样,但前者效率更高

区别:replaceAll的第一个参数支持正则表达式

2.算法题中除了String的方法要熟悉,StringBuilder也很常用,方法也要熟悉

3.双指针法是字符串处理的常客

4.String和StringBuilder的转换

StringBuilder sb=new StringBer(str)

String str=sb.toString()

4.字符串也是一种数组

 

四。双指针法(快慢指针法)

1.双指针法(快慢指针法)在数组和链表的操作中是非常常见的,很多考察数组、链表、字符串等操作的面试题,都使用双指针法

2.双指针法可以将O(n2)时间复杂度降维O(n)

3.二分查找里面那个滑动窗口是不是就是双指针?回头再看

 

三.字符串

上一篇:阿里工程师开发弹幕新玩法,网友不淡定了……


下一篇:一文看懂支付宝金融智能背后的 AI 技术