1. 题目

读题

考查点

2. 解法

思路

思路：

遍历pushed数组，

　　将元素入栈，然后判断栈顶元素是否与popped数组中的元素相同，

如果相同，就出栈，并移动popped数组的指针，
否则继续入栈。

最后判断栈是否为空，如果为空，返回true，否则返回false。

代码逻辑

具体实现

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

    if (popped == null || popped == null && popped.length != pushed.length) {
        return false;
    }
    Stack<Integer> stack = new Stack<>();
    int i = 0;
    int n = popped.length;
    for (int curr : pushed) {
        stack.push(curr);
        while (!stack.isEmpty() && i < n && stack.peek() == popped[i]) {
            stack.pop();
            i++;
        }
    }
    return stack.isEmpty();

}