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

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

该博客讨论了一种验证给定的压栈和弹栈序列是否合法的方法。通过每次压栈后检查栈顶元素是否等于弹栈序列的下一个元素来实现，若相等则弹出栈顶元素并移动序列指针。最后，栈为空则表示序列合法。

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

在这里插入图片描述

思路

每次入栈后都进行检测，如果当前栈顶元素等于出栈序列的元素就弹出，循环直到不相等，最后判断栈是否为空

代码

    public boolean validateStackSequences(int[] pushed, int[] popped) {
        Stack<Integer> st2=new Stack<>();
        int j=0;
        for(int i=0;i<pushed.length;i++){
            st2.push(pushed[i]);
            while(j<popped.length&&!st2.isEmpty()&&popped[j]==st2.peek()){
                st2.pop();
                j++;
            }
        }
        return st2.isEmpty();
    }