题解 | #栈的压入、弹出序列#
栈的压入、弹出序列
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) { int n = pushV.size(); if (n != popV.size()) { return false; } if (n==0) { return true; } stack<int> s; int i,j; i = 0; j = 0; for (; i < n; i++) { s.push(pushV[i]); for (; j < n; j++) { if(!s.empty() && s.top() == popV[j]) { s.pop(); }else { //无需出栈就跳出,继续入栈 break; } } } return s.empty(); } };