[每日一道小算法（八）] [栈] 栈的压入、弹出序列

痛定思痛。 2023-06-30 02:59 116阅读 0赞

前言：  
今天有点晚了，最近时间太忙了，但是依然要坚持每日来打卡一道算法题，话不多说，开始分享。

### 题目描述 ###

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

### 题目解析 ###

新建一个栈，将数组A压入栈中，当栈顶元素等于数组B时，就将其出栈，当循环结束的时候，判断栈是否为空，为空则返回true。

### 代码样例 ###

import java.util.ArrayList;
    import java.util.Stack;
    
    public class Solution { 
        public boolean IsPopOrder(int[] pushA,int[] popA)
        { 
            //判断条件
            if(pushA.length == 0 || popA.length == 0 || pushA.length != popA.length)
            { 
                return false;
            }
            Stack<Integer> stack = new Stack<>();
            int j=0;
            for(int i = 0 ;i<pushA.length;i++)
            { 
                stack.push(pushA[i]);
                
                while(!stack.empty()&&stack.peek()==popA[j])
                { 
                    stack.pop();
                    j++;
                }
            }
            return stack.empty();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 N21_栈的压入弹出序列。

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

迈不过友情╰/ 2023年08月17日 17:36/ 0 赞/ 114 阅读

相关 21_____栈的压入弹出序列

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

今天药忘吃喽~/ 2023年08月17日 17:22/ 0 赞/ 57 阅读

相关 [每日一道小算法（八）] [栈] 栈的压入、弹出序列

前言：今天有点晚了，最近时间太忙了，但是依然要坚持每日来打卡一道算法题，话不多说，开始分享。题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个

痛定思痛。/ 2023年06月30日 02:59/ 0 赞/ 117 阅读

相关 AcWing 42. 栈的压入、弹出序列

上一篇博客：[AcWing 41. 包含min函数的栈][AcWing 41. _min] > 写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepte

痛定思痛。/ 2023年01月11日 09:26/ 0 赞/ 138 阅读

相关 22_栈的压入、弹出序列

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

分手后的思念是犯贱/ 2022年06月07日 02:49/ 0 赞/ 182 阅读

相关栈的压入、弹出序列

![这里写图片描述][70] import java.util.Stack; public class Solution { pub

刺骨的言语ヽ痛彻心扉/ 2022年05月25日 01:12/ 0 赞/ 185 阅读

相关栈的压入、弹出序列 java

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

╰半夏微凉°/ 2022年05月09日 18:30/ 0 赞/ 180 阅读

相关【题31 栈的压入、弹出序列】

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

迷南。/ 2022年03月12日 16:09/ 0 赞/ 167 阅读

相关栈的压入、弹出序列

时间限制：1秒空间限制：32768K 热度指数：278869 本题知识点：栈算法知识视频讲解题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判

- 日理万妓/ 2022年03月10日 01:39/ 0 赞/ 164 阅读

相关【刷算法】栈的压入、弹出序列

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

灰太狼/ 2021年09月18日 14:48/ 0 赞/ 285 阅读