剑指OFFER
题目描述:输入两个整数序列,第一个序列表示栈的压入序列,判断第二个序列是否为栈的出栈序列。
bool isPopOrder(vector<int>& in, vector<int>& out){
stack<int> s;
int n = in.size(), idx = 0;
for(int i = 0; i < n; i++){
s.push(in[i]);
while(!s.empty() && s.top() == out[idx]){
s.pop();
idx++;
}
}
return idx == n ? true : false;
}