946. 验证栈序列
给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。
参考大佬题解:
https://leetcode.cn/problems/validate-stack-sequences/solution/-by-lcfgrn-zrh2/
- 直接用堆栈
class Solution {
public boolean validateStackSequences(int[] pushed