码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-04-29 14:43:13      阅读:50      评论:0      收藏:0      [点我收藏+]

标签:==   相等   bool   一个   列表   i++   利用   integer   数组元素   

题意描述

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。

输入描述

输入 : push= {1,2,3,4,5} pop = {4,5,3,2,1}

输出:true

输入 : push = {1,2,3,4,5} pop = {4,3,5,1,2}

输出:false

解题思路

一、思路一

  • 利用栈,遍历push数组,将数组元素入栈,当栈顶元素与pop数组中元素顺序对应时,持续出栈。
  • 返回最后栈中元素数量是否为空

push= {1,2,3,4,5} pop = {4,5,3,2,1}为例,过程如下:

技术图片

    public  boolean IsPopOrder(int [] pushA,int [] popA) {
            if(pushA == null || pushA.length == 0) return false;
            Stack<Integer> stack = new Stack<>();
            for(int i=0,j=0;i<pushA.length;){
                stack.push(pushA[i++]);	//push数组元素入栈
                //当栈顶元素与pop数组元素顺序对应时
                while(j<popA.length && stack.peek() == popA[j]){
                    stack.pop();	//出栈
                    j++;	//比较栈顶元素与pop数组下一元素
                }
            }
            return stack.isEmpty();	//最后判断栈是否为空	
        }

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

标签:==   相等   bool   一个   列表   i++   利用   integer   数组元素   

原文地址:https://www.cnblogs.com/le-le/p/12801597.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!