栈的压入、弹出序列

栈的压入、弹出序列

在这里插入图片描述

思路:

1. 将pushV的第一个元素入栈,与popV的第一个元素比较
(通过stack.peek()==popV[j])比较
若不相等,就i++继续如第二个元素,直到与popV[j]相等为止

在这里插入图片描述
2. 此时i的位置走到4元素下面,发现与popV[j]相等,我们将栈顶元素取出,j++
在这里插入图片描述

3. 但若最后一个元素满足stack.peek() ==popV[j]),将一直进行j++,会导致数组越界,此时我们要对循环增加条件

  j < popV.length并且栈内元素不为空(!stack.empty())(若为空则没有元素可以进行比较)

4. 当所有的循环走编后,此时栈内所有的元素也与之对应的弹出了,最后只需要判断栈内是否还有元素即可

return stack.empty();

完整代码如下:

public class Solution {
    public boolean IsPopOrder (int[] pushV, int[] popV) {
    //实例化一个栈,用于存放入栈元素
        Stack<Integer>  stack=new Stack<>();
        int j=0;
        for (int i = 0; i < pushV.length; i++) {
        //首先先入栈第一个元素,否则将无法比较,因为栈中没有元素
            stack.push(pushV[i]);
            //1.  j<popV.length防止数组越界
            //2.  stack.empty() 判断栈内是否还有元素
            //3.  stack.peek()==popV[j],先判断是否相等,采用peek()
            while(
            j<popV.length&& !stack.empty()&& stack.peek()==popV[j]){
            //若满足循环条件后,在把栈顶元素弹出
                stack.pop();
                j++;
            }
        }
        //最后,当所有的循环走编后,此时栈内所有的元素也与之对应的弹出了,最后只需要判断栈内是否还有元素即可
        return stack.empty();
    }
}
上一篇:Java毕业设计实战项目之基于SSM框架的民宿预定系统


下一篇:C语言复习概要(二)