一:有序数组的平方
思路:将每一个元素计算平方,再进行排序
改进:有序,申请一个快指针指向数组末尾,再指向一个慢指针,指向数组开始,分别计较大小再进行移位
二:二分查找
确定查找策略,是左闭右闭,还是左闭右开
三:最短子数组
申请一个快慢指针,作为滑动窗口,不满足条件右移快指针,满足条件移动左指针
四:循环数组
循环数组,确定好每一部分循环的边界条件,防止循环覆盖或者漏掉。
字符串:
KMP,快慢指针
JVAV中的string不可变,API较少
stringbuilder 线程不安全的可变字符串
stringbuffer线程安全的可变字符串