946. 验证栈序列

946. 验证栈序列

描述 :

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

题目 :

LeetCode 946. 验证栈序列

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

代码 :

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