前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >栈的压入、弹出序列_21

栈的压入、弹出序列_21

作者头像
名字是乱打的
发布2021-12-23 18:16:07
2260
发布2021-12-23 18:16:07
举报
文章被收录于专栏:软件工程

思路: 按照进栈顺序模拟出栈,看看最终栈里数据是否都能出去

代码语言:javascript
复制
public boolean IsPopOrder(int [] pushA,int [] popA) {
        Stack<Integer> stackA=new Stack();
        if (pushA.length==0||popA.length==0){
            return false;
        }

        int hasPopIndex=0;

        for (int item : pushA) {
            stackA.push(item);
            
            //如果栈不为空,且栈顶元素等于弹出序列
            while (!stackA.isEmpty()&&stackA.peek()==popA[hasPopIndex]){
                stackA.pop();
                hasPopIndex++;
            }
        }

        return stackA.isEmpty();
    }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/4/11 下,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档