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

最新推荐文章于 2023-02-20 09:12:06 发布

原创最新推荐文章于 2023-02-20 09:12:06 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个用于验证给定的两个整数数组是否符合栈的压入和弹出序列的算法实现。通过使用Java中的Stack数据结构，该算法能有效地判断序列的有效性。

package SwordOffer;

import java.util.Stack;

public class lab31middium {
    public static void main(String[] args){
        lab31middium out = new lab31middium();
        int [] push ={1,2,3,4,5};
        int [] pop = {4,5,3,2,1};
        System.out.println(out.validateStackSequences(push,pop));
    }
    public boolean validateStackSequences(int[] pushed, int[] popped) {
        Stack<Integer> stack=new Stack();
        int pushLength=pushed.length;
        int popLength=popped.length;
        int i;
        int j=0;
        for(i=0;i<pushLength;i++){
            stack.push(pushed[i]);
            while(!stack.isEmpty()&&stack.peek().equals(popped[j])){
                stack.pop();
                j++;
            }
        }
        return stack.isEmpty();
    }
}