出栈序列的合法性判断
1、核心点
每一个元素入栈后都有出栈/不出栈两种选择。
2、思路
pushed队列依次入栈stk。
stk每入栈一个，对比stk的栈顶元素和poped队列的下一个元素是否相等，一直相等的话就pop出栈stk的元素。
循环直到pushed队列的全部元素都入栈stk。（for循环pushed.size()次）
最后如果stk为空，则合法，否则不合法。
3 代码
bool validateStackSequences(vector<int>& pushed, vector<int>& popped) {
stack<int> stk;
int j=0;
for(int i=0;i<pushed.size();i++){
stk.push(pushed[i]);
while(!stk.empty() && stk.top()==popped[j]){
stk.pop();
j++;
}
}
return stk.empty();
}
4 题目链接
来自leetcode