【劍指offer】十四，棧的壓入、彈出序列

標籤：

題目描述輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。 代碼如下：

 1 import java.util.Stack; 2   3 public class Solution { 4      public boolean IsPopOrder(int [] pushA,int [] popA) { 5             Stack<Integer> s  = new Stack<Integer>() ; 6             int j = 0 ;
              //邊界條件判定 7             if(pushA.length!=popA.length||pushA.length ==0||popA.length==0){ 8                 return false ; 9             }
　　　　　　　　//如果兩個序列的一個字元相同，則將該字元入棧再出棧，若不同，則將其入棧10             for(int i = 0 ;i < pushA.length ;i++){11                 if(pushA[i] == popA[j]){12                     s.push(pushA[i]) ;13                     s.pop() ;14                     j++ ;15                 }16                 else17                     s.push(pushA[i]) ;18             }19             if(s.empty()){20                 return true ;21             }22             while(!s.empty()){23                 if(s.peek()!=popA[j]){24                     return false ;25                 }26                 else27                 {28                     s.pop() ;29                     j++ ;30                 }31             }32           return true  ;33         }34 }

 

【劍指offer】十四，棧的壓入、彈出序列