美文网首页
0、基本数据结构处理思路

0、基本数据结构处理思路

作者: chanyi | 来源:发表于2021-08-23 14:20 被阅读0次

    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、

    相关文章

      网友评论

          本文标题:0、基本数据结构处理思路

          本文链接:https://www.haomeiwen.com/subject/kkeabltx.html