脚本宝典收集整理的这篇文章主要介绍了946. 验证栈序列，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

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

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/validate-stack-sequences 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

import java.util.Stack;

class Solution {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
        int pushIdx = 0, popIdx = 0;
        Stack<Integer> stack = new Stack<>();
        while (popIdx < popped.length) {
            while (pushIdx < pushed.length && (stack.isEmpty() || stack.peek() != popped[popIdx])) {
                stack.push(pushed[pushIdx++]);
            }
            if (stack.peek() != popped[popIdx]) {
                return false;
            }
            stack.pop();
            popIdx++;
        }
        return true;
    }
}

脚本宝典总结

以上是脚本宝典为你收集整理的946. 验证栈序列全部内容，希望文章能够帮你解决946. 验证栈序列所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。