diff相关

快速 Diff 算法在实测中性能最优。它借鉴了文本 Diff 中的预处理 思路，先处理新旧两组子节点中相同的前置节点和相同的后置节点。 当前置节点和后置节点全部处理完毕后，如果无法简单地通过挂载新 节

双端 Diff 算法指的是，在新旧两组子节点的四个端点之间分别进行比较， 并试图找到可复用的节点。相比简单 Diff 算法，双端 Diff 算法的优势 在于，对于同样的更新场景，执行的 DOM 移动操

对两个字符串使用 LCS 算法，获取最长子串，再通过这个最长子串找出新旧字符串中的其他字符段，对应为新增字符段、删除字符段，再以新增、删除、原有顺序拼接diff字符串。 代码实现

```javascript /** * @act 寻找数组的最长递增子序列 * @desc 1. 构建二维数组dp，初始化为 [val]. * 2. 循环nums：i [1->n)，内嵌循环遍历对比