判断是否出栈的顺序满足入栈顺序-Java

本文介绍了一种判断两个数组是否能通过栈操作实现从入栈顺序到出栈顺序转换的方法。使用Java实现了一个解决方案,通过模拟入栈和出栈过程来验证出栈顺序的有效性。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

传入两个数组,一个代表入栈顺序,一个代表出站顺序,返回一个boolean值表示这个出栈顺序是否满足入栈顺序。
比如:

传入:
12345
43512
返回:
false

按理来说这是一道非常简单的题,但是我还是用了至少半个小时的时候作答,就是因为一边想一边写,这是非常不好的习惯,可能一定要先把所有的思路理清,然后再开始写,至少要先写一个伪代码

思路是模拟入栈出栈的过程

import java.util.*;

public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {   
        // 模拟退栈是醉猴的
        // 获得序列长度
        int size = pushA.length;
        // 首先把pushA的东西都入栈
        Stack<Integer> stack = new Stack<>();
        // index 表示目前出栈到哪里了
        int index_pop = 0;
        // 核心代码
        for(int i=0;i<size;i++){
            stack.push(pushA[i]);
            while(!stack.empty() && stack.peek() == popA[index_pop]){
                index_pop++;
                stack.pop();
            }
        }

        return stack.empty();
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值