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();
    }
}
相关推荐
武子康几秒前
Java-153 深入浅出 MongoDB 全面的适用场景分析与选型指南 场景应用指南
java·开发语言·数据库·mongodb·性能优化·系统架构·nosql
kobe_t5 分钟前
数据安全系列7:常用的非对称算法浅析
算法
靠近彗星6 分钟前
3.4特殊矩阵的压缩存储
数据结构·人工智能·算法
网安INF31 分钟前
Python核心数据结构与函数编程
数据结构·windows·python·网络安全
救救孩子把41 分钟前
从 JDK 8 到 JDK 23:HotSpot 垃圾回收器全景演进与深度剖析
java·开发语言·jvm·jdk
ha20428941941 小时前
Linux操作系统学习之---线程控制
java·linux·学习
清辞8531 小时前
C++入门(底层知识C与C++的不同)
开发语言·c++·算法
Knight_AL1 小时前
Spring AOP 中@annotation的两种写法详解
java·spring
某空m1 小时前
【Android】BottomNavigationView实现底部导航栏
android·java
顾漂亮1 小时前
Spring AOP 实战案例+避坑指南
java·后端·spring