力扣算法34——JZ31 栈的压入、弹出序列

不想写代码的程序猿.

于 2022-06-07 15:54:39 发布

阅读量135

点赞数

文章标签： leetcode 蓝桥杯散列表

本文链接：https://blog.youkuaiyun.com/Sdwq12/article/details/125167021

版权

本文介绍了一种通过栈辅助解决的问题，即如何遍历pushA数组，同时检查其元素是否与popA数组中对应位置的元素相等，并在找到相等元素时从栈中移除。算法核心是使用栈来存储并对比元素，若不匹配则返回false。

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

思路：

建立一个栈来辅助
for循环中i做popA的下表
while循环直到st.peek == popA[i]退出
用j做pushA的下标

代码实现：

 int len = pushA.length;
        //定义一个栈来辅助完成
        Stack<Integer> st = new Stack<>();
        //用于计数做判断
        int j = 0;
        //把popA中每个元素都遍历一遍
        for (int i = 0; i < len; i++) {
            //j就是防止越界和作为下标，当栈顶元素与当前的popA的元素一样退出循环
            while (j < len && (st.isEmpty() || st.peek() != popA[i])) {
                //因为要根据栈顶和popA的元素判断是否要放入栈，所有用j做下标
                st.push(pushA[j]);
                j++;
            }
            //相等就删除栈元素
            if (st.peek() == popA[i]) {
                st.pop();
            } else {
                //有不相等的则不能实现返回false
                return false;
            }
        }
        return true;