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

痛定思痛。 2023-06-30 02:59 179阅读 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 条评论，179人围观）

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

相关阅读

相关栈的压入、弹出序列

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

女爷i/ 2024年02月19日 13:52/ 0 赞/ 63 阅读

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

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

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

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

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

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

相关栈的压入，弹出序列（每日一题）

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

向右看齐/ 2023年03月01日 13:40/ 0 赞/ 78 阅读

相关栈的压入、弹出序列

依然是舍友春招的笔试题之一。题目重述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3

悠悠/ 2022年08月07日 12:49/ 0 赞/ 75 阅读

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

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

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

相关栈的压入、弹出序列

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

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

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

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

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

相关栈的压入、弹出序列

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

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

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

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

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