剑指offer 栈的压入和弹出

来源:互联网 发布:怎么参加淘宝嘉年华 编辑:程序博客网 时间:2024/05/15 06:58

本人菜鸟:希望大家多指点,博主脸皮厚 henrytien@hotmail.com 

此题思路,就是要借助一个栈,why?主要看的是两个现场是否一致,有对比,既然有对比,那么把之前的状态用栈保存起来,再与出栈相比较。当然需要判断辅助栈中是否为空,不为空,肯定没法比较。 


class Solution {public:    bool IsPopOrder(vector<int> pushV,vector<int> popV) {       if(pushV.size()==0) return false;        vector<int> stack;        for(int i=0,j=0;i<pushV.size();){            stack.push_back(pushV[i++]);              while(j<popV.size()&&stack.back()==popV[j]){                stack.pop_back();                j++;            }        }        return stack.empty();    }};


0 0
原创粉丝点击