[剑指offer]栈的压入、弹出序列

在这里插入图片描述
思路:
借用一个辅助栈,模拟入栈的顺序push进辅助栈中,边入栈边判断出栈序列是否能对上,如果对上一个元素就将其pop,继续入栈。如果辅助栈中数据能被pop光则说明该序列可以试弹出序列。

实现:

举例:

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
//入栈 1,2,3,4,5
//出栈 4,5,3,2,1
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        if(pushA.length==0||popA.length==0) return false;//有一个为空直接退出
        Stack <Integer> stack =new Stack<Integer>();//辅助栈
        int j=0;//出栈序列下标记录
        for(int i=0;i<popA.length;i++){//遍历出(入)栈序列,反正长度相等
            stack.push(pushA[i]);//push入栈
            while(j < popA.length && stack.peek()==popA[j]){//判断出栈序列是否相同
                stack.pop();//能对上,可以出栈
                j++;//下标移动
            }
        }
        return stack.empty();//为空说明全都弹栈成功
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值