タイトル説明
2つの整数シーケンスを入力します。最初のシーケンスはスタックシーケンスを表します。2番目のシーケンスがスタックのポップシーケンスであるかどうかを確認してください。スタックにプッシュされたすべての数値が等しくないと仮定します。たとえば、シーケンス1,2,3,4,5はスタックのプッシュシーケンスであり、シーケンス4,5,3,2,1はスタックシーケンスに対応するポップアップシーケンスですが、4,3,5,1,2です。プッシュシーケンスのポップシーケンスにすることはできません。(注:2つのシーケンスの長さは同じです)
在这里插入代码片
public boolean IsPopOrder(int [] u,int [] p) {
if(u==null||p==null)
return false;
Stack<Integer>a=new Stack<Integer>();
int j=0;
for(int i=0;i<u.length;i++)
{
a.push(u[i]);
while(j<p.length&&a.peek()==p[j])
{
a.pop();
j++;
}
}
return a.empty();
}