剑指31 栈的压入、弹出序列

最新推荐文章于 2023-02-20 09:12:06 发布

原创最新推荐文章于 2023-02-20 09:12:06 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈

剑指offer 同时被 2 个专栏收录

58 篇文章

订阅专栏

栈

15 篇文章

订阅专栏

本文介绍了一种算法，用于判断一个整数序列是否可能通过一系列标准的压栈(push)和弹栈(pop)操作得到。该算法使用了一个辅助栈来模拟压栈和弹栈过程，并通过迭代输入的压栈序列来检查最终能否清空辅助栈。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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