元素出入栈的顺序合法性判断
//元素出入栈的顺序合法性判断，相当一个模拟题
bool is_possible(vector<int>& in,vector<int>& out )
{
for(int i=0,j=0;j<out.size();j++)
{
while(s.empty() || s.top()!=out[j])
{
if(i >= in.size() )
{
return false;
}
s.push(in[i++]);
}
s.pop();
}
return true;
}
查看19道真题和解析
