/**
* 輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否可能爲該棧的彈出順序。假設壓入棧的所有數字
* 均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的一個彈出序列,但4,3,5,1,2就不
* 可能是該壓棧序列的彈出序列。(注意:這兩個序列的長度是相等的)
*/
import java.util.ArrayList;
import java.util.Stack;
public class Solution {
public boolean IsPopOrder(int [] pushA,int [] popA) {
if (pushA == null || popA == null){
return false;
}
//確定好判斷popA的哪一個
int index=0;
//藉助一個輔助棧來每次壓進pushA的元素
Stack<Integer> stack=new Stack<Integer>();
for (int i = 0; i < pushA.length; i++) {
stack.push(pushA[i]);
while (stack!=null&&stack.peek()==popA[index]){
stack.pop();
index++;
}
}
return stack.empty();
}
}
劍指offer:判斷是否爲彈出序列
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.