class Solution {
public:
bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
int sz=pushed.size();
if(sz==0) return true;
stack<int> s;
int j=0;
for(int i=0;i<sz;i++){
// 将压入栈元素压栈
s.push(pushed[i]);
// 栈非空并且栈顶元素等于弹出序列元素
while(!s.empty() && s.top()==popped[j]){
s.pop();
j++;
}
}
return s.empty();
}
};