题解 | 栈的压入、弹出序列
class Solution {
public:
bool IsPopOrder(vector<int>& pushV, vector<int>& popV) {
// write code here
int n = pushV.size();
stack<int> s;
int j = 0;//j为输入数组的下标
int i = 0;//i为输出数组的下标
while(j<n){//输入数组全部输入为止
if(j<n && (s.empty() || s.top()!=popV[i])){
//未全部输入且栈顶元素与弹出元素不一致，则压入
s.push(pushV[j]);
j++;
}
else{//if条件中，j<n一定为真，则else代表s不为空且s.top() ==popV[i]
s.pop();
i++;
}
}
while(s.top()==popV[i]){//对照剩余元素直到出现不同元素或栈空
s.pop();
i++;
if(s.empty())
break;
}
if(s.empty()){
return true;
}
return false;
}
};
