栈的压入弹出序列

解题思路：

1. 使用一个栈，开始为空
2. 持续压入pushed数组元素到栈中，直到栈顶元素和popped首元素相同，开始弹出，若弹出后还是匹配，继续弹出
3. 最后判断栈是否为空，空则true，否则false

 public boolean validateStackSequences(int[] pushed, int[] popped) {

        Stack<Integer> stack = new Stack();
        int j = 0;
        for (int elem : pushed) {
            stack.push(elem);
            while (j < popped.length && !stack.isEmpty() && stack.peek() == popped[j]) {
                stack.pop();
                j++;
            }
        }
        return j == popped.length;
    }

__EOF__

本文作者：程序员小宇
本文链接：https://www.cnblogs.com/treasury/p/12738310.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！