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

原创已于 2022-07-06 21:09:13 修改 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #职场和发展

于 2022-06-24 12:16:47 首次发布

2022年4月归档(20220404-202204) 同时被 2 个专栏收录

134 篇文章

订阅专栏

tag_队列和栈

7 篇文章

订阅专栏

本文详细介绍了如何使用栈解决验证序列问题，通过分析思路并提供Java代码实现，展示了如何确保pushed数组按照指定顺序出栈以匹配popped数组。核心在于遇到popped的元素时，连续弹出栈顶元素直至匹配。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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();
    }
}

具体题解: 点我