栈的压入,弹出序列(剑指)

思路1:使用栈来模拟出栈与入栈;入栈后判断出栈序列与当前栈顶元素是否相同,若相同则出栈并且继续判断,否则继续入栈;最后判断栈是否为空即可

class Solution {

public:

    bool IsPopOrder(vector<int> pushV,vector<int> popV) {

         stack<int> mystack;

         int j=0;

         for(int i=0;i<pushV.size();i++)

         {

             mystack.push(pushV[i]);

             if(mystack.top()==popV[j])

             {

                 mystack.pop();

                 j++;

                 while(!mystack.empty()&&mystack.top()==popV[j])

                 {

                     mystack.pop();

                     j++;

                 }

             }

         }

        if(mystack.empty())

            return true;

        else

            return false;

    }

};


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值