剑指offer——栈的压入、弹出序列

最新推荐文章于 2024-10-08 10:36:00 发布

蔚蓝色的天空下

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量55

点赞数

分类专栏：剑指offer刷题文章标签： stack 栈 leetcode 算法

本文链接：https://blog.csdn.net/weixin_43431876/article/details/115293769

版权

剑指offer刷题专栏收录该内容

15 篇文章 0 订阅

订阅专栏

该博客介绍了一种利用辅助栈解决LeetCode问题的方法，具体是检查给定的push和pop序列是否能通过合法地执行push和pop操作得到。代码中展示了一个Java实现，通过遍历push序列并模拟pop操作，检查栈顶元素是否匹配pop序列，从而验证序列的合法性。

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

转自leetcode剑指offer 用一个辅助栈来装push的序列，每装一个元素则循环查看pop序列当前元素是否与栈顶的元素相等，相等的话则看pop序列下一个元素是否与栈顶元素相等，leetcode大佬的代码：

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