import java.util.Stack;java
public class Solution {code
public boolean IsPopOrder(int [] pushA,int [] popA) { if(pushA.length==0||popA.length==0) return false; Stack <Integer> s=new Stack<Integer>(); int j=0; for(int i=0;i<pushA.length;i++){ s.push(pushA[i]); //模擬了進棧出棧的順序,就至關於有一個元素進棧就去判斷popA[j]下是不是出棧的順序,是就把該元素順序從s棧出棧 while (j < popA.length && s.peek() == popA[j]) { s.pop(); j++; } } return s.isEmpty() ? true:false; }
}io