题目描述
测试用例:
输入
[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();
}
}