題目描述
輸入兩個整數(shù)序列，第一個序列表示棧的壓入順序卷玉，請判斷第二個序列是否為該棧的彈出順序哥倔。假設(shè)壓入棧的所有數(shù)字均不相等。例如序列1,2,3,4,5是某棧的壓入順序揍庄，序列4咆蒿，5,3,2,1是該壓棧序列對應(yīng)的一個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列蚂子。（注意：這兩個序列的長度是相等的）
代碼實現(xiàn)
import java.util.Stack;
public class Solution {
public boolean IsPopOrder(int [] pushA,int [] popA) {
if(pushA.length == 0 || popA.length == 0)
return false;
Stack<Integer> stack = new Stack();
for(int i = 0,j = 0;i < popA.length;i++){
stack.push(pushA[i]);
while(j < popA.length && stack.peek() == popA[j]){
stack.pop();
j++;
}
}
return stack.empty();
}
}
主要思路
1沃测、入棧過程中 如果棧頂數(shù)字剛好是下一個彈出的數(shù)字則彈出 否則繼續(xù)入棧直到全部數(shù)字入棧
2、若stack.empty()為true 則表示壓棧序列與彈出序列是對應(yīng)的
3食茎、一般是選擇題的形式吧蒂破，從這道題我也意識到了平時做題的時候不要只看重結(jié)果，思路也要盡量清晰别渔，動手寫代碼的時候才不會卡赘矫浴（沒錯惧互，這道題就是偷看了別人的代碼才寫出來的...）
