946. 验证栈序列

踏遍三十六岸2024-02-03 9:16

946. 验证栈序列

描述 :

给定 pushed 和 popped 两个序列，每个序列中的 值都不重复 ，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。

题目 :

LeetCode 946. 验证栈序列

题解 : 946. 验证栈序列 - 力扣（LeetCode）

代码 :

java 复制代码

class Solution {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
        Stack<Integer> stack = new Stack<>();
        int i = 0;
        for(int num:pushed){
            stack.push(num);
            while(!stack.isEmpty() && stack.peek() == popped[i]){
                stack.pop();
                i++;
            }
        }
        return stack.isEmpty();
    }
}