当前位置：网站首页>5. ＜tag-栈和常规问题＞补充: lt.946. 验证栈序列(同剑指 Offer 31. 栈的压入、弹出序列)

5. ＜tag-栈和常规问题＞补充: lt.946. 验证栈序列(同剑指 Offer 31. 栈的压入、弹出序列)

2022-06-26 04:49:00 【菜菜的大数据开发之路】

lt.946. 验证栈序列

[案例需求]

在这里插入图片描述

[思路分析]

在这里插入图片描述

[代码实现]

class Solution {
    
    public boolean validateStackSequences(int[] pushed, int[] popped) {
    
        //pushed先出栈, 遇到poped的相同元素一起出栈, 然后再把pop完全出栈;
        Deque<Integer> stack = new LinkedList<>();
        int i = 0;

        for(int num : pushed){
    
            stack.push(num);        

            while(!stack.isEmpty() && stack.peek() == popped[i]){
    
                stack.pop();
                ++i;
            }
        }

        return stack.isEmpty();
    }
}