diff算法

• 没有key：

  1. 新增替换 多的删了

• 有key，对比key和type一样的会复用 / type是 标签

  1. 前序对比，不一样跳出循环

  2. 尾序对比 不一样跳出循环

  3. 新增

  4. 删除

  5. 乱序 求最长递增子序列算法 移动

     最长递增子序列算法：​ 从左到右 一一对比 默认是1 比得过在最大的数上+1

diff算法里面还有很多比较，父级与父级比较等等