剑指offer(三十六)之栈的压入、弹出序列
来源:互联网 发布:三益钢琴js 600na图片 编辑:程序博客网 时间:2024/05/16 17:14
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。
<span style="font-size:18px;color:#cc33cc;">import java.util.*;public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if(pushA.length!=popA.length||pushA.length==0||popA.length==0){ return false; } Stack s=new Stack(); int j=0; for(int i=0;i<pushA.length;i++){ s.push(pushA[i]); while(!s.empty()&&s.peek()==popA[j]){ s.pop(); j++; } } if(s.empty()){ return true; } return false; }}</span>
0 0
- 剑指offer(三十六)之栈的压入、弹出序列
- 剑指Offer之 - 栈的压入、弹出序列
- 【剑指offer】之栈的压入弹出序列
- 剑指offer之十六---栈的压入、弹出序列
- offer,栈的压入、弹出序列
- 【剑指offer】栈的压入弹出序列
- 剑指offer系列源码-栈的压入、弹出序列
- 剑指offer--栈的压入、弹出序列
- 剑指offer:栈的压入、弹出序列
- 《剑指offer》栈的压入、弹出序列
- 剑指Offer系列---(24)栈的压入、弹出序列
- 栈的压入、弹出序列(剑指offer)
- 剑指 offer:栈的压入、弹出序列
- 【剑指Offer】栈的压入、弹出序列
- 剑指offer—栈的压入、弹出序列
- 剑指offer:栈的压入弹出序列
- 剑指Offer-22-栈的压入、弹出序列
- 《剑指offer》——栈的压入、弹出序列
- RMQ算法
- Struts,迈向java的大门
- 练习1-15 重新编写1.2节中的温度转换程序,使用函数实现温度转换计算
- Android OpenGL ES2.0编程教程系列之定义形状(二)
- c语言学习笔记之格式控制详细
- 剑指offer(三十六)之栈的压入、弹出序列
- 蓝牙nrf51822空中升级
- Uva 227 Puzzle
- Hello CSDN
- 基因数据处理35之使用samtools和bcftools进行变异分析2--连续处理
- 敏捷开发之Scrum扫盲篇
- android listview分页
- oracle_2 表和约束
- linux的一些小问题