【剑指offer】21栈的压入、弹出序列

叁歲伎倆 2023-10-17 18:46 16阅读 0赞

/**
    *题目描述：
    *输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。
    *假设压入栈的所有数字均不相等。
    *例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，
    *但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
    */
    import java.util.ArrayList;
    
    public class Solution {
        
    
        public boolean IsPopOrder(int [] pushA,int [] popA) {
            if(0==pushA.length||0==popA.length)
                return false;
    
            int index=0;
    
            ArrayList<Integer> list = new ArrayList<>();
            //用ArrayList代替Stack
            for(int i=0;i<pushA.length;i++){
                //入栈
                list.add(pushA[i]);
                //当栈顶元素于出栈顺序当前元素相同时出栈
                while((0<list.size())&&(list.get(list.size()-1)==popA[index])){
                    list.remove(list.size()-1);
                    index++;
                }
            }
    
            return list.isEmpty();
        }
    
        public static void main(String[] args) {
            Solution s=new Solution();
    
            int [] pushA={
       1,2,3,4,5};
            // int [] popA={4,5,3,2,1};
            int [] popA={
       4,3,5,1,2};
    
            System.out.println(s.IsPopOrder(pushA,popA));
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【剑指offer】21栈的压入、弹出序列

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

叁歲伎倆/ 2023年10月17日 18:46/ 0 赞/ 17 阅读

相关剑指offer：栈的压入弹出序列

如何判断一个序列可能是另外一个序列的压入弹出序列呢？ include <iostream> include <stack> include <vect

谁借莪１个温暖的怀抱￠/ 2022年08月09日 02:15/ 0 赞/ 178 阅读

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

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

╰+攻爆jí腚メ/ 2022年05月23日 02:28/ 0 赞/ 183 阅读

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

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

小灰灰/ 2022年05月23日 00:35/ 0 赞/ 194 阅读

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

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

桃扇骨/ 2022年05月05日 12:57/ 0 赞/ 101 阅读

相关剑指offer:栈的压入,弹出序列

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

た入场券/ 2022年04月10日 07:59/ 0 赞/ 230 阅读

相关【剑指offer】栈的压入、弹出序列

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

ゝ一世哀愁。/ 2022年04月10日 06:12/ 0 赞/ 192 阅读

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

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

梦里梦外;/ 2022年02月15日 12:46/ 0 赞/ 252 阅读

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

[剑指offer题型分类及各题的代码及解题思路][offer] 题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假

客官°小女子只卖身不卖艺/ 2021年11月02日 05:04/ 0 赞/ 334 阅读

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

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

逃离我推掉我的手/ 2021年06月24日 16:09/ 0 赞/ 354 阅读