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

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

输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。

bool IsPossiblePopOrder(const int* pPush, const int* pPop, int nLen){    stack
stackData; int i = 0; int j = 0; while(i < nLen || j < nLen) { if(i < nLen) { stackData.push(pPush[i]); ++ i; } while(!stackData.empty() && stackData.top() == pPop[j]) { stackData.pop(); ++ j; } if(i == nLen) break; } return (stackData.empty() && j == nLen);}

 

转载于:https://www.cnblogs.com/wuchanming/p/4356058.html

你可能感兴趣的文章
android 分辨率自适应
查看>>
查找 EXC_BAD_ACCESS 问题根源的方法
查看>>
国外媒体推荐的5款当地Passbook通行证制作工具
查看>>
日常报错
查看>>
list-style-type -- 定义列表样式
查看>>
hibernate生成表时,有的表可以生成,有的却不可以 2014-03-21 21:28 244人阅读 ...
查看>>
mysql-1045(28000)错误
查看>>
Ubuntu 编译出现 ISO C++ 2011 不支持的解决办法
查看>>
1.jstl c 标签实现判断功能
查看>>
Linux 常用命令——cat, tac, nl, more, less, head, tail, od
查看>>
超详细的Guava RateLimiter限流原理解析
查看>>
VueJS ElementUI el-table 的 formatter 和 scope template 不能同时存在
查看>>
Halcon一日一练:图像拼接技术
查看>>
Swift - RotateView
查看>>
iOS设计模式 - 中介者
查看>>
centos jdk 下载
查看>>
HDU 1028 Ignatius and the Princess III(母函数)
查看>>
(转)面向对象最核心的机制——动态绑定(多态)
查看>>
token简单的使用流程。
查看>>
django创建项目流程
查看>>