saikuuga的博客

我们再看一下这个题，贪心的思路就是在寻找最长递增的序列，所以，[1,3]要比[1,5]好，也就是说，在这个上升的序列中，我们要让上升速度尽可能变得慢，这样才有可能让后面的元素尽可能也递增。上面代码的思路，我们用下图演示。上一讲我们详细介绍了在虚拟 diff 计算中，如果新老子元素都是数组的时候，需要先做首尾的预判，如果新的子元素和老的子元素在预判完毕后，未处理的元素依然是数组，那么就需要对两个数组计算 diff，最终找到最短的操作路径，能够让老的子元素通过尽可能少的操作，更新成为新的子元素。

1、栈class Stack { constructor() { this.list = [] } // 进栈 push(e) { this.list.push(e) } // 出栈 pop() { return this.list.pop() } // 获取栈顶元素 getTopElement() { return this.list[this.lis