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

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param pushV int整型vector
     * @param popV int整型vector
     * @return bool布尔型
     */
    bool IsPopOrder(vector<int>& pushV, vector<int>& popV) {
        // write code here
        //定义2个栈，一个用来入数据，一个用来比较
        stack<int> _In;
        int i = 0;
        for (auto& e : pushV) 
        {
            _In.push(e);
            while(!_In.empty() && _In.top()==popV[i])//如果相等_In就出栈，i往后走
            {
                _In.pop();
                ++i;
            }
        }
      
        return _In.empty();//_In为空时，说明为出栈序列

    }
};