class Solution {
public:
bool IsPopOrder(vector<int> pushV,vector<int> popV) {
stack<int> stack1;
int i=0,j=0;
while(i < pushV.size())
{
if( pushV[i]!= popV[j])
{
stack1.push(pushV[i++]);
}
else
{
++i, ++j;
while(!stack1.empty()&&stack1.top()==popV[j])
{
stack1.pop();
++j;
}
}
}
return stack1.empty();
}
};
剑指数据结构-栈的压入、弹出序列
最新推荐文章于 2022-04-29 19:55:20 发布