题解 | 栈的压入弹出序列

栈的压入、弹出序列

http://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106

利用辅助栈

public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        stack<int> stackV;
        int i=0,j=0;
        stackV.push(pushV[0]);
        while(i<pushV.size()&&j<popV.size()){
            if(stackV.empty()){
                i++;
                stackV.push(pushV[i]);
            }
            if(stackV.top()!=popV[j]){
                i++;
                stackV.push(pushV[i]);
                continue;
            }
            stackV.pop();
            j++;
        }
        return stackV.empty();
    }
};
全部评论

相关推荐

06-05 19:46
已编辑
武汉大学 后端
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
榕城小榕树:1200单休,我去干点啥别的不好
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务