【剑指offr--C/C++】JZ31 栈的压入、弹出序列

一、题目

二、思路及代码

借助一个辅助栈来模拟入栈过程,

①在入栈之前先判断当前要入栈的元素是否与出栈数组当前元素相同,

② 如果不相同就入栈;

③如果相同就不用入栈了(不入栈=出栈),然后再依次取出栈的栈顶元素看是否与出栈数组当前值相同,相同的话就依次出栈,知道不再相等或者全部出栈;

④若入栈元素还没有遍历完,就继续重复前三个步骤

cpp 复制代码
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param pushV int整型vector 
     * @param popV int整型vector 
     * @return bool布尔型
     */
    bool IsPopOrder(vector<int>& pushV, vector<int>& popV) {
        // write code here
        int i=0;
        int j=0;
        for(i,j;i<pushV.size(),j<popV.size();){
            //相同就不入栈
            if(pushV[i]==popV[j]){
                
                j++;
                //遍历栈顶元素,若与出栈元素相同就出栈
                while(j<popV.size()&&!st.empty() && st.top()==popV[j]){
                    j++;
                    st.pop();
                }
            }else{
                //不相同就入栈
                st.push(pushV[i]);
                
            }
            //每处理完一个入栈数组元素就+1
            i++;
        }
        if(st.empty()) return true;
        return false;

    }

    private:
    stack<int>st;
};
相关推荐
墨染点香4 分钟前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
ldj202027 分钟前
SpringBoot为什么使用new RuntimeException() 来获取调用栈?
java·spring boot·后端
超龄超能程序猿28 分钟前
Spring 应用中 Swagger 2.0 迁移 OpenAPI 3.0 详解:配置、注解与实践
java·spring boot·后端·spring·spring cloud
风象南40 分钟前
SpringBoot配置属性热更新的轻量级实现
java·spring boot·后端
洛阳泰山41 分钟前
Spring Boot 整合 Nacos 实战教程:服务注册发现与配置中心详解
java·spring boot·后端·nacos
Y40900141 分钟前
C语言转Java语言,相同与相异之处
java·c语言·开发语言·笔记
YuTaoShao42 分钟前
【LeetCode 热题 100】994. 腐烂的橘子——BFS
java·linux·算法·leetcode·宽度优先
布朗克16842 分钟前
java常见的jvm内存分析工具
java·jvm·数据库
都叫我大帅哥2 小时前
深入浅出 Resilience4j:Java 微服务的“免疫系统”实战指南
java·spring cloud
Cao_Shixin攻城狮4 小时前
Flutter运行Android项目时显示java版本不兼容(Unsupported class file major version 65)的处理
android·java·flutter