题解 | #栈的压入、弹出序列#
栈的压入、弹出序列
https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param pushV int整型vector * @param popV int整型vector * @return bool布尔型 */ bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { stack<int> st; int n=pushV.size(); //入栈数组下标 int j=0; //出栈数组下标 for(int i=0;i<n;i++){ while(j<n&&(st.empty()||st.top()!=popV[i])){ st.push(pushV[j]); j++; } if(st.top()==popV[i]) st.pop(); else return false; } return true; } };