剑指 Offer 31. 栈的压入、弹出序列

image.png

解题思路

基本思路:
1、在把入栈数组的每一个节点顺序压入栈中
2、设置一个变量来记录弹栈队列的索引
3、在压栈时比较,栈顶元素与弹栈索引处的值是否一致,如果一致,说明该元素可以被弹出
4、如果栈为空,则说明队列正确,否则是错误的
小问题:
peek()只获取栈顶值,不弹出栈顶元素
栈来判断是否为空的函数为empty(),不是isEmpty()

代码

class Solution {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
       Stack s=new Stack();
       int j=0;//是poped数组的索引
       for(int i=0;i

你可能感兴趣的:(剑指 Offer 31. 栈的压入、弹出序列)