本文主要是介绍剑指offer31.栈的压入、弹出序列。简单易懂0ms，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
class Solution {public boolean validateStackSequences(int[] pushed, int[] popped) {Deque<Integer> stack = new ArrayDeque();int j = 0;// j当作popped的指针，判断当前是否是弹出的数值for(int push : pushed){stack.push(push);// peek()是取出来并不删除,pop()是取出然后删除while(j < popped.length && !stack.isEmpty() && stack.peek() == popped[j]){stack.pop();j++;}}return j == popped.length;}
}
这篇关于剑指offer31.栈的压入、弹出序列。简单易懂0ms的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
