🙀

数组

不会很难,但很常见,看到就去想双指针

常用解法

  1. 暴力解法
    1. 嵌套循环调用
  1. 双指针
    1. 普通双指针(同方向)
    2. 对撞双指针(头尾夹逼)

常见方法

  1. 增加元素的方法
    1. unshift、push、splice
  1. 删除元素的方法
    1. shift、pop、splice
    1. 后进后出, 类似冰柜,只有上面的拿走完才能把最先放进去的拿出来
      只用到 pop push方法
  1. 队列
    1. 后进先出,类似排队,先到的先处理
      只用到pop shift方法
例题