题解 | 栈的压入弹出序列

栈的压入、弹出序列

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();
    }
};
全部评论

相关推荐

hwwhwh:同双非,有大厂实习其实也没啥用,主要看运气,等就行了
点赞 评论 收藏
分享
笑着秋招😊:我一直认为努力有回报是一件很幸福很幸福的事情,恭喜你
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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