博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
判断栈的弹出序列
阅读量:5122 次
发布时间:2019-06-13

本文共 536 字,大约阅读时间需要 1 分钟。

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

分析:

①判断数组长度,如果为0,返回false

②栈的特性:每次入栈,只要栈中还有元素,就可以多次出栈。

③如果最后栈为空,则这个序列就是弹出序列,否则不是。

public class Solution {
   public boolean IsPopOrder(int [] pushA,int [] popA) {
     if(pushA.length==0 || popA.length==0){
         return false;      }      Stack
stack = new Stack
();      int j=0;      for(int i=0;i

转载于:https://www.cnblogs.com/ScarecrowAnBird/p/6730917.html

你可能感兴趣的文章
Android 获取网络链接类型
查看>>
linux中启动与终止lnmp的脚本
查看>>
gdb中信号的处理[转]
查看>>
LeetCode【709. 转换成小写字母】
查看>>
如何在Access2007中使用日期类型查询数据
查看>>
CF992E Nastya and King-Shamans(线段树二分+思维)
查看>>
第一个Java Web程序
查看>>
树状数组_一维
查看>>
如果没有按照正常的先装iis后装.net的顺序,可以使用此命令重新注册一下:
查看>>
linux install ftp server
查看>>
嵌入式软件设计第8次实验报告
查看>>
算法和数据结构(三)
查看>>
Ubuntu下的eclipse安装subclipse遇到没有javahl的问题...(2天解决了)
查看>>
alter database databasename set single_user with rollback IMMEDIATE 不成功问题
查看>>
WCF揭秘——使用AJAX+WCF服务进行页面开发
查看>>
【题解】青蛙的约会
查看>>
IO流
查看>>
mybatis调用存储过程,获取返回的游标
查看>>
设计模式之装饰模式(结构型)
查看>>
面向对象的设计原则
查看>>