オファー(Java Editionの)2番目の質問16勝:整数の2つの入力配列、圧入のスタックのシーケンスを表す第1シーケンスを、第二の配列は、ポップ・アップ・シーケンススタックの要求か否かを判断します。スタックが等しいと仮定されている上に全ての数字は、押されていません。そのような配列として1,2,3,4,5配列がスタックプッシュで、5,4,3,2,1の配列をプッシュすることはポップの配列に対応する配列が、4,3,5,1,2シーケンスのポップアップシーケンスをプッシュすることは不可能です。

/ *
入力二つの整数のシーケンス、シーケンスが最初に圧入して、スタック順序を表し、
二次スタック用のポップアップシーケンスかどうかを決定してください。
スタックが等しいと仮定されている上に全ての数字は、押されていません。
そのような配列として1,2,3,4,5-配列は、スタックプッシュ、ある
プッシュ5,4,3,2,1配列がポップの配列に対応する配列、
しかし4,3,5,1,2シーケンスのポップアップシーケンスをプッシュすることは不可能です。
* /

輸入java.utilの。*;

パブリッククラスClass26 {

パブリックブールisTrue(INT [] DATA1、INT [] DATA2){
IF(DATA1 == NULL || DATA2 == NULL){
戻り偽。
}
IF(data1.length = data2.length!){
戻り偽。
}
IF(data1.length == 0 || data2.length == 0){
戻り偽。
}
スタック<整数>スタック=新しいスタック<整数>();
int型のインデックス= 0;
以下のために(INT iが= 0; I <data1.length; I ++){
stack.push(DATA1 [I])。
ながら((インデックス<data2.length)&&(stack.peek()== DATA2 [インデックス])){
)(stack.pop。
インデックス++;
}
}
戻りstack.empty()。
}

パブリック静的無効メイン(文字列[] args){
// TODO自動生成方法スタブ

}

}

おすすめ

転載: www.cnblogs.com/zhuozige/p/12507638.html