java判断栈的压入、弹出序列是否匹配

浅浅的花香味﹌ 2024-03-17 11:29 60阅读 0赞

## 题目 ##

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

原题OJ链接

> https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&&tqId=11174&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

## 解答（带测试） ##

//出栈入栈次序匹配
    public class Test {
        
        public static void main(String[] args) {
        
            int[] pushA = {
        1,2,3,4};
            int[] popA = {
        3,4,2,1};
            System.out.println(isPopOrder(pushA,popA));
    
        }
        public static boolean isPopOrder(int [] pushA,int [] popA) {
        
            Stack<Integer> stack = new Stack<>();
            int j = 0;
            for (int i = 0; i < pushA.length; i++) {
        
                stack.push(pushA[i]);
                while(j<popA.length && !stack.isEmpty() && stack.peek() == popA[j]){
        
                    stack.pop();
                    j++;
                }
            }return stack.isEmpty();
        }
    }

![在这里插入图片描述][b11ac57c84d447daa0c652cfac660697.png]

[b11ac57c84d447daa0c652cfac660697.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/17/0017074749b440fb9b2e9a0425204873.png

发表评论取消回复

表情：

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

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

相关阅读

相关【Java版oj】栈的压入、弹出序列

目录一、原题再现二、问题分析三、完整代码 -------------------- 一、原题再现 > [栈的压入、弹出序列\_牛客题霸\_牛客网][Lin

缺乏、安全感/ 2024年03月30日 09:31/ 0 赞/ 43 阅读

相关 java判断栈的压入、弹出序列是否匹配

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

浅浅的花香味﹌/ 2024年03月17日 11:29/ 0 赞/ 61 阅读

相关 Java栈的压入、弹出序列（详解）

目录 1.题目描述 2.题解方法1 方法2 -------------------- 1.题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二

雨点打透心脏的1/2处/ 2023年10月16日 16:26/ 0 赞/ 11 阅读

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

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

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

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

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

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

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

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

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

相关栈的压入、弹出序列

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

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

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

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

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

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

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

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

相关栈的压入、弹出序列

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

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