解题思路:
(1)使用栈的先进后出的特点
(2)假设入栈序列为1,2,3,4,5,假设第一个出栈数为4,那么1,2,3肯定还在栈中
(3)此时,我们可以将1,2,3,4进栈,再判断栈顶元素是否为4,是则继续出栈,判断下一个数,否者返回false
(4)假设下一个数是5,因为1,2,3,4都已经进过栈了,并且4已经出栈,因此5入栈,栈中为1,2,3,5
(5)此时栈顶为5,出栈
(6)依次判断即可
class Solution {
public:
bool IsPopOrder(vector<int> pushV,vector<int> popV) {
stack<int> st;
int j=0;
for(auto w : popV) {
while(j<pushV.size() && pushV[j]!=w) st.push(pushV[j]),j++;
if(j<pushV.size()) st.push(pushV[j]),j++;
if(st.top()!=w) return false;
else st.pop();
}
return true;
}
};