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

#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pushV int整型vector 
     * @param popV int整型vector 
     * @return bool布尔型
     */


    bool IsPopOrder(vector<int>& pushV, vector<int>& popV) {
        stack<int> s;
        int n=popV.size();
        int loc=0;//用于记录当前pushV比对位置
        for (int i=0;i<n;i++)//遍历popV
        {
            while(loc<n&&(s.empty()||s.top()!=popV[i]))//未完成比对或者栈为空或者栈顶不匹配
            {   
                //将入栈位置放入辅助栈，对比下一位置，直到全部入辅助栈或者辅助栈顶与出栈序列一致
                s.push(pushV[loc]);
                loc++; 
            }
            if(s.top()==popV[i]){
                s.pop();
            }
        }
    //完成比对后，若辅助栈为空，则已全部匹配上，辅助栈有残留就是被卡住了
    return s.empty();    
    }   
};