面试题31

大威少MVP

于 2020-05-16 00:21:05 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法题

本文链接：https://blog.youkuaiyun.com/weixin_40426972/article/details/106152672

数据结构与算法题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种算法，用于判断给定的两个整数序列是否符合栈的压入和弹出顺序。通过使用一个辅助栈，算法遍历压入序列，并在每次压入元素后检查是否可以与弹出序列进行匹配并出栈，直至完成所有操作。

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

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。

class Solution {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
        Stack<Integer> stack = new Stack<>();
        int i = 0;
        for(int num : pushed) {
            stack.push(num); // num 入栈
            while(!stack.isEmpty() && stack.peek() == popped[i]) { // 循环判断与出栈
                stack.pop();
                i++;
            }
        }
        return stack.isEmpty();
    }
}