leetcode No.946 验证栈序列（Java实现）

题目描述 解法思路： 逆向思维 例如pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 过程如下：创建一个空栈，先从popped最后一个元素开始，将它压入栈中，为1，然后判断pushed最后一个元素5和栈顶元素1相不相等，若是则pop出栈，这里不相等，因此将2压入栈中，继续重复比较，直到压入5进栈，此时pushed最后一个元素5和栈顶5相等，因此pop，pop后栈

>>阅读原文<<