题解 | #栈的压入、弹出序列#
栈的压入、弹出序列
https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106
class Solution { public: bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { stack<int>st; int pushi=0,popi=0; while(pushi<pushV.size()){ st.push(pushV[pushi++]); while(!st.empty()&&st.top()==popV[popi]) { st.pop(); popi++; } } return st.empty(); } };