剑指 Offer 31. 栈的压入、弹出序列

淡淡的烟草味﹌ 2022-12-09 14:58 117阅读 0赞

**题目：**  
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 \{1,2,3,4,5\} 是某栈的压栈序列，序列 \{4,5,3,2,1\} 是该压栈序列对应的一个弹出序列，但 \{4,3,5,1,2\} 就不可能是该压栈序列的弹出序列。

**示例 1：**

输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]
    输出：true
    解释：我们可以按以下顺序执行：
    push(1), push(2), push(3), push(4), pop() -> 4,
    push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1

**示例 2：**

输入：pushed = [1,2,3,4,5], popped = [4,3,5,1,2]
    输出：false
    解释：1 不能在 2 之前弹出。

**提示：**

*  0 <= pushed.length == popped.length <= 1000
 *  0 <= pushed\[i\], popped\[i\] < 1000
 *  pushed 是 popped 的排列。

题解：

class Solution { 
        public boolean validateStackSequences(int[] pushed, int[] popped) { 
    
            Stack<Integer> stack = new Stack();
            int i=0;
            //遍历栈
            for(int num : pushed) { 
                //首先将pushed数组进栈
                stack.push(num);
                //当栈不为空，且栈顶元素与当前的popped相等时，出栈，i指向popped的下一个元素
                while(!stack.isEmpty() && stack.peek() == popped[i]) { 
                    stack.pop();
                    i++;
                }
            }
            //最终如果栈为空，那么就表明成功。
            return stack.isEmpty();
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，117人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 31. 栈的压入、弹出序列【11】

> 难度等级：中等 > 上一篇算法： > > [155. 最小栈【73】][155. _73] > 力扣此题地址： > > [剑指 Offer 31. 栈的压入、弹出序

忘是亡心i/ 2023年09月23日 16:50/ 0 赞/ 88 阅读

相关剑指 Offer | 31. 栈的压入、弹出序列

题目： > 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 > \{1,2,3,4,5\}

谁借莪１个温暖的怀抱￠/ 2023年01月01日 10:54/ 0 赞/ 126 阅读

相关剑指 Offer 31. 栈的压入、弹出序列

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 \{1,2,3,4,5\} 是某栈的压

淡淡的烟草味﹌/ 2022年12月09日 14:58/ 0 赞/ 118 阅读

相关【剑指Offer】31. 栈的压入、弹出序列

[NowCoder][] 题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列 1,

逃离我推掉我的手/ 2022年11月27日 00:56/ 0 赞/ 118 阅读

相关剑指 Offer 31. 栈的压入、弹出序列

题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 \{1,2,3,4,5\} 是某栈的压

深藏阁楼爱情的钟/ 2022年11月20日 09:50/ 0 赞/ 212 阅读

相关【剑指 Offer 31】js 栈的压入、弹出序列

栈的压入、弹出序列题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 \{1,2,

曾经终败给现在/ 2022年10月29日 07:33/ 0 赞/ 43 阅读

相关【剑指offer】面试题31：栈的压入、弹出序列

完整代码地址 [完整代码地址][Link 1] 题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不

落日映苍穹つ/ 2022年06月11日 01:13/ 0 赞/ 144 阅读

相关【剑指offer】面试题31：栈的压入、弹出序列

> 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列

╰半夏微凉°/ 2022年03月29日 04:07/ 0 赞/ 150 阅读

相关剑指Offer-栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序

系统管理员/ 2022年02月27日 10:22/ 0 赞/ 283 阅读

相关剑指offer-31-栈的压入、弹出序列

题目　　　输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1、2、3、4、5是某栈的压栈序列，序

我不是女神ヾ/ 2021年12月18日 06:59/ 0 赞/ 155 阅读