LeetCode demostrar oferta de seguridad Q31 presiona pila, secuencia de pop-up

pensamiento

Mediante el uso de una matriz auxiliar de apilado para simular empujado en la pila de proceso. Cuando cada elemento inserta en la pila, utilizando un tiempo de bucle y determina si la pila actual poped mismo, si el mismo para ambos pop.
Por último, si la pila está vacía, es correcto o incorrecto.

código

class Solution {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
     //Stack<Integer> s=new Stack<>();
     int[] st=new int[1001];
     int end=-1;
     int len=pushed.length;
     if(len==0) return true;
     int j=0;
     for(int i=0;i<len;i++){
         st[++end]=pushed[i];
         //s.add(pushed[i]);
         while(end!=-1&&j<len&&popped[j]==st[end]){
             //s.pop();
             end--;
             j++;
         }
     }
     return end<0;
    }
}