946. 验证栈序列

946. 验证栈序列

描述 :

给定 pushedpopped 两个序列,每个序列中的 值都不重复 ,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false

题目 :

LeetCode 946. 验证栈序列

题解 : 946. 验证栈序列 - 力扣(LeetCode)

代码 :

java 复制代码
class Solution {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
        Stack<Integer> stack = new Stack<>();
        int i = 0;
        for(int num:pushed){
            stack.push(num);
            while(!stack.isEmpty() && stack.peek() == popped[i]){
                stack.pop();
                i++;
            }
        }
        return stack.isEmpty();
    }
}
相关推荐
博笙困了5 分钟前
AcWing学习——双指针算法
c++·算法
叽哥20 分钟前
Kotlin学习第 9 课:Kotlin 实战应用:从案例到项目
android·java·kotlin
moonlifesudo35 分钟前
322:零钱兑换(三种方法)
算法
阿杆1 小时前
同事嫌参数校验太丑,我直接掏出了更优雅的 SpEL Validator
java·spring boot·后端
Grey Zeng10 小时前
Java SE 25新增特性
java·jdk·jdk新特性·jdk25
雨白11 小时前
Java 线程通信基础:interrupt、wait 和 notifyAll 详解
android·java
架构师沉默16 小时前
设计多租户 SaaS 系统,如何做到数据隔离 & 资源配额?
java·后端·架构
Java中文社群17 小时前
重要:Java25正式发布(长期支持版)!
java·后端·面试
每天进步一点_JL18 小时前
JVM 类加载:双亲委派机制
java·后端
NAGNIP18 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法