验证栈序列

记住这条贪心：能弹就立刻弹。下面每一帧都在套它。

pushed=[1,2,3,4,5,6,7,8,9]，要按这个顺序压栈；popped=[3,2,4,6,5,9,8,7,1] 是期望的弹出顺序。从左边第一个开始压。

压入 1，栈顶现在是 1。看它等不等于下一个该弹的 3。

压入 2，栈顶现在是 2。看它等不等于下一个该弹的 3。

压入 3，栈顶现在是 3。看它等不等于下一个该弹的 3。

栈顶 3 == 该弹的 3，弹出！下一个该弹 2，当前栈顶 2。

栈顶 2 == 该弹的 2，弹出！下一个该弹 4，当前栈顶 1。

压入 4，栈顶现在是 4。看它等不等于下一个该弹的 4。

栈顶 4 == 该弹的 4，弹出！下一个该弹 6，当前栈顶 1。

压入 5，栈顶现在是 5。看它等不等于下一个该弹的 6。

压入 6，栈顶现在是 6。看它等不等于下一个该弹的 6。

栈顶 6 == 该弹的 6，弹出！下一个该弹 5，当前栈顶 5。

栈顶 5 == 该弹的 5，弹出！下一个该弹 9，当前栈顶 1。

压入 7，栈顶现在是 7。看它等不等于下一个该弹的 9。

压入 8，栈顶现在是 8。看它等不等于下一个该弹的 9。

压入 9，栈顶现在是 9。看它等不等于下一个该弹的 9。

栈顶 9 == 该弹的 9，弹出！下一个该弹 8，当前栈顶 8。

栈顶 8 == 该弹的 8，弹出！下一个该弹 7，当前栈顶 7。

栈顶 7 == 该弹的 7，弹出！下一个该弹 1，当前栈顶 1。

栈顶 1 == 该弹的 1，弹出！弹出序列走完，栈已空。

全部压完、栈正好空、popped 全弹出 ⇒ 这是一个合法的弹出序列，返回 true。（若结束时栈非空，则返回 false）

边界先想清楚。

两个高频追问。