La espada se refiere a la oferta 31. La secuencia de empujar y hacer estallar la pila

La espada se refiere a la oferta 31. La secuencia de empujar y hacer estallar la pila

Descripción del Título

Ideas para resolver problemas

class Solution {
    
    
    public boolean validateStackSequences(int[] pushed, int[] popped) {
    
    
        if (pushed.length == 0)
            return true;

        Stack<Integer> stk = new Stack<>();
        int indexOfPop = 0;

        for (int num : pushed) {
    
    
            stk.push(num);
            //循环判断，若栈顶元素等于 poped 中的当前元素，则出栈
            while (!stk.isEmpty() && stk.peek() == popped[indexOfPop]) {
    
    
                stk.pop();
                indexOfPop++;
            }
        }
        //仅当栈为空时，才说明是合法的出栈序列
        return stk.isEmpty();
    }
}