牛客网 AB2.栈的压入、弹出序列

这一个题和Acwing中1535题很像，唯一不同的就是，这次的输入序列并不是完全顺序的，所以都需要考虑其他思路。

思路：我们就用辅助栈来实现我们的想法。首先就是按着输入顺序的元素入栈，当我们遇到出栈的元素的时候，就直接不入栈这个元素了，直接出栈这个元素了，然后让出栈序列往后遍历，在下一个出栈元素上继续遍历入栈序列，就这样以此类推，最后就能判断出来是否可以了。

注意：这里在入栈的判断条件时，第一个就是我们在刚开始的时候空栈需要入栈，然后在我们当前出栈元素比栈顶元素大的时候需要入栈，然后出栈。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param pushV int整型vector 
     * @param popV int整型vector 
     * @return bool布尔型
     */
    bool IsPopOrder(vector<int>& pushV, vector<int>& popV) {
        int n=popV.size();
        int i,j=0;
        stack<int>s;
        for(i=0;i<n;i++){
            int num=popV[i];
            while(j<n&&(s.empty()||s.top()!=num))
            s.push(pushV[j++]);
            if(s.top()==num)
            s.pop();
            else
            return false;
        }
        return true;
    }
};