JZTXT

栈的压入，弹出序列

发布时间 2023-03-30 13:49:29作者: 穿过雾的阴霾
class Solution {
public:
    bool isPopOrder(vector<int> pushV,vector<int> popV) {
        stack<int> st;
        int n=pushV.size(),m=popV.size();
        if(n!=m)    return false;
        int idx=0;
        for (int i = 0; i < n; i ++ )
        {
            if(!st.empty()&&st.top()==popV[i])
                st.pop();
            else 
            {
                while(idx<n&&popV[i]!=pushV[idx])
                {
                    st.push(pushV[idx]);
                    idx++;
                }
                if(idx==n)  return false;
                idx++;
            }
        }
        return true;
    }
};