スタックアウト順のスタック判定

タイトル説明
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();
    }
元の記事を167件公開 16のような 30,000以上の訪問

おすすめ

転載: blog.csdn.net/feiqipengcheng/article/details/105465554