传入两个数组,一个代表入栈顺序,一个代表出站顺序,返回一个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();
}
}