题解 | #栈的压入、弹出序列#

栈的压入、弹出序列

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

#include <vector>
class Solution {
public:
    bool IsPopOrder(vector<int> pushV,vector<int> popV) {
        vector<int> m(1,pushV[0]);
        int j=1;
        for(int i=0;i<popV.size();i++){
            if(m.size()==0){
                m.push_back(pushV[j]);
                j++;
            }
            while(m[m.size()-1]!=popV[i]&&j<=pushV.size()){
                m.push_back(pushV[j]);
                j++;
            }
            if(m[m.size()-1]==popV[i]){
                m.erase(m.end()-1);
            }
            else{
                return false;
            }
        }
        return true;
    }
};

全部评论

相关推荐

在debug的柠檬精很迷人:好消息:现在HR挑三拣四 15年后 HR跪着求要简历 坏消息:被挑的是这代人,到时候求人的也是这代人。真好。
点赞 评论 收藏
分享
哥_留个offer先:跟他说,你这个最好用c#,微软就用c#Java不适合这个项目
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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