栈的压入和弹出

题目描述

测试用例：

输入
[1,2,3,4,5],[4,3,5,1,2]
输出
false

思路：

1. 遇到?️参数的题目，第一步做的就是判断参数的合法性
2. 创建一个栈用来存放pushA里面的元素
3. 每次取栈顶元素和popA中的元素进行比较，如果元素相同就让其出队列
4. 最终如果栈为true，否则返回false

代码如下:

import java.util.Stack;

public class Solution {
    public boolean IsPopOrder(int [] pushA,int [] popA) {
        //1、判断参数的合法性
        if (pushA == null || popA == null || popA.length != pushA.length){
            return false;
        }
        //2、创建一个栈，用来保存pushA中的元素
        Stack<Integer> stack = new Stack<>();
        int j = 0;
        for (int i = 0; i < pushA.length; i++) {
            stack.push(pushA[i]);
            //3、判断栈顶元素和popA中下标为j的元素是否相同，相同则出栈
            while (!stack.empty() && stack.peek() == popA[j]){
                stack.pop();
                j++;
            }
        }
        return stack.empty();
    }
}