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

思路：新增一個棧，把序列推進棧裡面，如果棧不為空，並且彈出序列元素等於棧頂元素那麼就出棧，往後移。直到迴圈結束，如果最終的棧全部出棧，那麼就是一個序列

面試思路：給定一組數，有正數和負數，求所有組合相加為0的。 思路：先排序，然後進行回溯法，進行求解。

public class Dicticorary {
    public
 
 static void main(String[] args) {
        int[] stack2 = new int[]{1,2,3,4,5};
        int[] stack3 = new int[]{4,5,3,2,1};

        IsPopOrder(stack2,stack3);
    }

    public static  boolean IsPopOrder(int [] pushA,int [] popA) {
        if(pushA.length == 0 || popA.length == 0){
            return
 
 false;
        }
        Stack<Integer> stack1 = new Stack<>();
         int index = 0;
         for (int i=0; i<pushA.length; i++) {
             stack1.push(pushA[i]);
             //如果棧頂不為空，並且棧頂元素等於彈出序列
             while (!stack1.empty() && stack1.peek() == popA[index]){
                  stack1.pop();
                  index++;
             }
         }
         return
 
  stack1.empty();
    }

}