【2021秋冬】【剑指offer】31. 栈的压入、d出序列

【2021秋冬】【剑指offer】31. 栈的压入、d出序列

用一个辅助栈来解决问题
不要想的太复杂

class Solution {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
        Stack res = new Stack<>();
        int i=0;
        for(int num : pushed){
            res.push(num);
            while(!res.isEmpty()&&res.peek()==popped[i]){
                res.pop();
                i++;
            }
        }
        return res.isEmpty();
    }
}