四.栈和队列

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.二分查找里面那个滑动窗口是不是就是双指针?回头再看

原文地址:https://www.cnblogs.com/midiyu/p/15229016.html