具体而言,旧Vnode节点的左侧和右头的两侧都有一个指针,以遍历旧Vnode的比较列表。
300.最长增加的后续序列
[1] https://leetcode.cn/prblems/longest-increasing-solution/dong-tai-gui-fui-fui-zhao-zhin-suan-suan-fa-fa-p/find
处理头部和尾巴后,理想的情况是,新的和旧节点列表已经传播了。因此,首先判断是否需要添加新节点
当新节点和旧节点的剩余元素时,您需要确定其余节点中是否有重复使用的节点,并确定是否需要执行DOM移动操作。
为此,创建数组是为了将其余节点的索引存储在新节点的数组中的旧节点数组中。稍后,它将使用它来计算最大增加的子序列。并初始化数组。
然后遍历旧节点数组,找到重复的节点并填充数组。
笔记:
为此,我们需要计算最大增加后续序列。
最大增加后续序列的作用是,该序列中DOM元素的相对位置不变,然后可以在它们之间插入其他DOM元素。查看代码:
原始:https://juejin.cn/post/710009267066989861