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