其他分享
首页 > 其他分享> > 栈的压入弹出序列

栈的压入弹出序列

作者:互联网

解题思路:

  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;
    }

标签:popped,压入,int,pushed,弹出,&&,序列,stack
来源: https://www.cnblogs.com/treasury/p/12738310.html