//元素出入栈的顺序合法性判断,相当一个模拟题
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;
}
元素出入栈的顺序合法性判断
最新推荐文章于 2021-06-19 16:56:07 发布