LeetCode 946验证栈序列(java)

最新推荐文章于 2020-12-02 14:25:37 发布

易意逸

最新推荐文章于 2020-12-02 14:25:37 发布

阅读量195

点赞数

分类专栏： LeetCode刷题系列

本文链接：https://blog.csdn.net/weixin_43170297/article/details/108990263

版权

LeetCode刷题系列专栏收录该内容

97 篇文章 2 订阅

订阅专栏

本文主要讲解LeetCode第946题，验证给定的序列是否可以通过仅使用两个栈的操作得到。我们将使用Java来实现解题思路，包括入栈、出栈操作，并进行详细步骤说明。

摘要由CSDN通过智能技术生成

在这里插入图片描述

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