0、基本数据结构处理思路
2021-08-23 本文已影响0人
chanyi
1、针对数组的常用处理方法
1、双指针法
2、重复元素的问题,优先考虑先排序
3、如果有成对出现的,优先考虑位运算(相同元素)
4、顺序重排问题,优先考虑旋转
5、多次循环的的情况下,优化时间负责度可以考虑使用HashMap,key为数组的值,value为数组下标
6、如果是二位数组表示的矩阵,旋转,则优先考虑对角线旋转,左右对换等简单的对换方式
2、针对字符串的常用处理方法
1、可以考虑转成字符数组,然后用数组的常用方法处理
2、优先考虑java的String api
s.charAt(i)//返回第i个字符
s.indexOf()//返回某个字符的首次出现的下标
s.lastIndexOf()//返回某个字符的最后一次出现的下标
3、
4、
5、
6、