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

VilliamKalin

于 2021-09-10 09:27:17 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HuangMuCheng/article/details/120159458

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

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

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

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