栈的压入、弹出序列（Java）

最新推荐文章于 2021-02-16 22:35:20 发布
最新推荐文章于 2021-02-16 22:35:20 发布
阅读量3k 收藏 3
点赞数 3
分类专栏： 剑指offer 面试-剑指offer刷题小结 文章标签： 栈的压入、弹出序列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013132035/article/details/80604096
版权

题目：

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

思路：

首先借助一个辅助栈，把输入的第一个序列中的数字依次压入该辅助栈，并按照第二个序列的顺序依次从该栈中弹出数字。

以4、 5、 3、 2 、1为例分析：


再以4、 5、 3、 2 、1为例分析：


从上面的两个例子可以找到判断一个序列是不是栈的弹出序列的规律：如果下一个弹出的数字刚好是栈顶数字，那么直接弹出。如果下一个弹出的数字不在栈顶，我们把压栈序列中还没有入栈的数字压入辅助栈，直到把下一个需要弹出的数字压入栈顶为止。如果所有的数字都压入栈了仍然没有找到下一个弹出的数字，那么该序列就不可能是一个弹出序列。

代码实现：

public boolean isPopOrder(int pPush[], i
最低0.47元/天 解锁文章
不贰过先生
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
剑指offer 栈的压入、弹出序列 Python
weixin_43988882的博客
12-16 215
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 题目链接 Python代码 # -*- coding:utf-8 -*- class ...
2021-5-2 剑指 Offer 31. 栈的压入、弹出序列（辅助栈）
TABE_的博客
05-02 194
注： 题目： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 示例 1： 输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出：true 解释：我们可以按以下顺序执行： push(1), push(2), push(3),
栈压入和弹出顺序
weixin_36340771的博客
08-03 614
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 第一种方法暴力求解遍历所有的排列形式： # -*- coding:utf-8 ...
python 栈的压入、弹出序列
l_vip的博客
01-25 1761
剑指offer第31题：栈的压入、弹出序列题目：输入两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否为栈的弹出序列。# _*_encoding:utf-8 _*_ class Solution: def is_stack_push_list(self, list1, list2): length1 = len(list1) length2 = len
栈的压入和出栈
jcsyl_mshot的博客
04-04 260
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） import java.util.Stack; //输入两个整数序列，第一个序列表示栈的压入顺...
java基础面试题栈的压入弹出序列
最新发布
11-14
java基础面试题栈的压入弹出序列本资源系百度网盘分享地址
SkipTheChat#StudyNotes#21栈的压入弹出序列1
07-25
例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这
yangchong211#YCBlogs#06.栈的压入、弹出序列1
07-25
1.技术博客汇总 2.开源项目汇总 3.生活博客汇总 4.喜马拉雅音频汇总 5.其他汇总
Java实现栈和队列面试题
09-03
入队操作直接将元素压入入队栈，出队时若出队栈为空，则将入队栈所有元素弹出并压入出队栈，然后从出队栈弹出元素。 4. **两个队列实现一个栈**： 使用两个队列，入栈操作将元素加入第一个队列，出栈时将第二个...
Java栈的应用之括号匹配算法实例分析
08-19
* 栈的操作：栈的操作包括压入（push）和弹出（pop），在括号匹配算法中，压入操作用于存储括号的开头，而弹出操作用于比较括号的结尾。 通过使用Java栈来实现括号匹配算法，可以提高代码的可读性和可维护性，并且...
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一
疯子.
11-14 417
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
zcw4237256的博客
03-13 900
思路： 　　建立一个辅助栈s,把序列1,2,3,4,5依次压入辅助栈s，并按照第二个序列4,5,3,2,1的顺序从辅助栈s中弹出数字。 　　先将序列1,2,3,4,5依次压入栈s，每次压栈时都判断栈s的当前栈顶元素跟序列4,5,3,2,1的第一个元素是否相等。当压入4之后，发现栈顶元素跟序列4,5,3,2,1的第一个元素相等。 弹出栈s的栈顶元素4，然后将序列4,...
【剑指offer】栈的压入、弹出序列（java版）
samjustin的博客
08-04 2098
【分析】 问题描述在程序注释中体现，主要思想是：创建一个辅助的堆栈，定义一个指向弹出序列第一位的指针，对于压入序列，每个数压入辅助栈中，每当压入一个数进行判断：栈顶元素与弹出序列指针所指的数进行比较，若相同则弹栈，同时指针后移一位，直到栈顶元素与指针所指元素不同，则压入下一个压入序列中的数。最终若辅助栈为空说明弹出序列为压入序列的弹出顺序。 【代码：链表版】 /*问题：输入两个整数序列，
判断一个序列是否为另一个栈的出栈序列（栈的压入、弹出序列）
土豆的博客
07-25 2319
判断一个序列是否为另一个栈的出栈序列 【思路】借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序的 第一个元素，这里是4，很显然1≠4，所以我们继续压栈，直到相等以后开始出栈，出栈一个元素，则将出栈顺序向 后移动一位，直到不相等，这样循环等压栈顺序遍历完成，如果辅助栈还不为空说明弹出序列不是该栈
22 栈的压入 弹出序列
Mr_Curious的博客
04-30 245
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） import java.util.ArrayList; import java.uti...
java栈弹出_从Java堆栈中弹出元素
weixin_39959126的博客
02-16 1019
考虑一下Javascript中的一个简单堆栈类。示例classStack{constructor(maxSize){//设置默认的最大大小(如果未提供)if(isNaN(maxSize)){maxSize=10;}this.maxSize=maxSize;//Initanarraythat'llcontainthestackvalues.this.contain...
java栈弹出_剑指offer：栈的压入、弹出序列（Java）
weixin_34542865的博客
02-16 138
1.题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意：这两个序列的长度是相等的)2.思路首先要理解为什么栈的压入顺序一定的情况下却可以有不同的弹出顺序，就是在栈的压入...
栈的压入、弹出序列
li_mengjun的博客
10-04 292
Description: 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）
给定入栈序列，判断出栈序列是否合法 Java
03-26
思路： 使用栈模拟整个过程，遍历入栈序列，每次将一个数入栈。然后判断栈顶元素是否等于出栈序列的第一个元素，如果相等则弹出栈顶元素和出栈序列的第一个元素；否则继续入栈。最后判断栈是否为空，若为空则说明出栈序列合法。 Java 代码实现： ```java import java.util.*; public class Solution { public boolean isPopOrder(int[] pushA, int[] popA) { if (pushA == null || popA == null || pushA.length != popA.length) { return false; } Stack<Integer> stack = new Stack<>(); int i = 0, j = 0; while (i < pushA.length) { stack.push(pushA[i++]); while (!stack.isEmpty() && stack.peek() == popA[j]) { stack.pop(); j++; } } return stack.isEmpty(); } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值