算法: 1)初始化栈stack,j=0; 2)遍历pushed中的元素; 当栈内元素不为空且栈顶元素等于popped[j]: 弹出栈顶元素
j++(popped中的元素后移一个)
如果栈为空,返回true,否则返回false
class Solution {
public:
bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
stack<int> st;
int j = 0;
for(int i = 0;i < pushed.size();i++){
st.push(pushed[i]);
while(!st.empty()&&st.top()==popped[j]){
st.pop();
j++;
}
}
return st.empty();
}
};