题目地址: https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/
使用辅助栈的方式模拟进栈与出栈:
发现与popped数组相同的数时,就将该数出栈,由于是栈的操作: 先进后出
则: 在判断当相同数字 的时,前面进入该栈的数组必定是在popped数组(前提是符合栈的要求,否则栈最后不为null)后面的,所以循环判断后续的数字是否符合要求,符合要求则继续出栈。
pushed = [1,2,3,4,5], popped = [4,5,3,2,1]
class Solution {
public boolean validateStackSequences(int[] pushed, int[] popped) {
int len = popped.length;
if(pushed.length == 0 || len == 0) return true;
//使用辅助栈 模拟
Stack<Integer> stack = new Stack<>();
int i = 0;
//判断popped的值
for(int val : pushed){
stack.push(val);
//如果与popped[i]相同,则将该数据移出栈,循环栈前面的数据,判断是否可以移出
while(!stack.isEmpty() && stack.peek() == popped[i]){
stack.pop();
i++;
}
}
return stack.isEmpty();
}
}