題目描述
輸入兩個(gè)整數(shù)序列瞳购，第一個(gè)序列表示棧的壓入順序，請(qǐng)判斷第二個(gè)序列是否為該棧的彈出順序亏推。假設(shè)壓入棧的所有數(shù)字均不相等学赛。例如序列1,2,3,4,5是某棧的壓入順序，序列4吞杭，5,3,2,1是該壓棧序列對(duì)應(yīng)的一個(gè)彈出序列盏浇，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。（注意：這兩個(gè)序列的長(zhǎng)度是相等的）
這題如果知道思路的話挺簡(jiǎn)單的篇亭，但是第一次做忽略了棧為空的情況缠捌，不處理會(huì)拋出異常，這一點(diǎn)跟Queue不一樣译蒂，Queue如果為空曼月，peek函數(shù)會(huì)返回null。
import java.util.*;
public class Solution {
public boolean IsPopOrder(int [] pushA,int [] popA) {
Stack<Integer> stack = new Stack<>();
int j=0;//pushA的索引
//逐個(gè)判斷popA的元素是不是彈出元素
for(int i=0; i<popA.length; i++){
//如果棧為空
if(stack.isEmpty()){
if(j<pushA.length){
stack.push(pushA[j]);
j++;
}else{
return false;
}
}
//棧頂元素不是彈出元素柔昼，就繼續(xù)入棧
while(stack.peek()!=popA[i]){
if(j<pushA.length){
stack.push(pushA[j]);
j++;
}else{//pushA的元素都已入棧哑芹，仍沒(méi)有找到popA的相應(yīng)元素
return false;
}
}
//找到元素之后彈出，以便繼續(xù)判斷下一個(gè)元素
stack.pop();
}
return true;
}
}
