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

最新推荐文章于 2025-07-29 19:56:06 发布

计算机CV民工

最新推荐文章于 2025-07-29 19:56:06 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

分类专栏：有空学学剑指offer 文章标签：算法 leetcode java

本文链接：https://blog.youkuaiyun.com/qq_41701723/article/details/129487972

有空学学剑指offer 专栏收录该内容

29 篇文章

订阅专栏

该代码实现了一个方法validateStackSequences，用于检查给定的两个整数数组pushed（压栈序列）和popped（弹栈序列）是否能通过某个合法的栈操作序列得到。方法使用一个栈来模拟压栈和弹栈过程，遍历pushed数组并尝试弹出栈顶元素直到匹配到popped数组中的下一个元素。最后，如果栈为空则说明序列合法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈的压入、弹出序列

思路

在这里插入图片描述

解题

package swordPointingToTheOffer;

import java.util.Stack;

public class ThirtyOne {

    /**
     *
     * @param pushed  入栈的序列
     * @param popped    出栈的序列
     * @return
     */
    public static boolean validateStackSequences(int[] pushed, int[] popped) {

        if(pushed ==null||pushed.length<=0){
            return true;
        }
        int k = 0;
        Stack<Integer> stack = new Stack<>();
        for (int i = 0;i<pushed.length;i++){
            stack.push(pushed[i]);
            while (!stack.isEmpty()&&stack.peek().intValue()==popped[k]){
                stack.pop();
                k++;
            }
        }
        return stack.isEmpty();
    }

    public static void main(String[] args) {
        int[] pushed = {1,2,3,4,5};
        int[]popped = {4,3,5,1,2};
        int[]popped2 = {4,5,3,2,1};

        System.out.println(validateStackSequences(pushed,popped2));
    }

}

在这里插入图片描述