栈的压入、弹出序列
来源:互联网 发布:脸型测试软件免费下载 编辑:程序博客网 时间:2024/05/23 14:26
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
设定辅助栈,如果当前弹出的数字刚好是栈顶数字,就直接弹出,如果不是栈顶数字,就继续压栈,如果找到了相等的 数字,就开始进行出栈操作,如果最后全部出栈,辅助栈为空,则这个序列是一个弹出序列,反之。
综上分析,代码如下:
import java.util.ArrayList;import java.util.Stack;public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { // 判断是否为空 if(pushA.length == 0|| popA.length == 0) return false; // 新建辅助栈 Stack<Integer> helpStack = new Stack<Integer> (); // 指向弹出序列当前要被弹出的索引 int popIndex = 0; for(int i = 0; i < pushA.length; i++){ helpStack.push(pushA[i]); while(!helpStack.isEmpty() && helpStack.peek() == popA[popIndex]){ helpStack.pop(); popIndex++; } } return helpStack.isEmpty(); }}
0 0
- 1366栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- Q22:栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入弹出序列
- 栈的压入、弹出序列
- 栈的压入和弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- 栈的压入、弹出序列
- matlab函数笔记
- [LeetCode
- metasploit魔鬼训练营第一章实践作业
- Error:Execution failed for task ':app:mergeDebugResources'. > Error: java.ut
- oracle 的sys 和 system 账号
- 栈的压入、弹出序列
- Member Function的调用方式
- BZOJ4864 [BeiJing 2017 Wc]神秘物质
- JavaWeb--Servlet过滤器Filter和SpringMVC的HandlerInterceptor(Session和Cookie登录认证)
- SuperMap Objects .NET 中更新方法的使用
- C++的扩充
- MySql查询IF和CASE条件判断使用
- 单页面网站如何做seo关键词优化
- 第一个博客(文章标题在这里)