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

Problem: 946. 验证栈序列

入栈数组入栈,遇到弹出栈相同元素时弹出,最后判断栈是否为空。特判条件记得特判

Code

Java 复制代码
class Solution {
    public boolean validateStackSequences(int[] pushed, int[] popped) {
        if(pushed.length==0&&pushed.length==popped.length)return true;
        if(pushed.length!=popped.length)return false;
        Stack<Integer>stack=new Stack<>();
        for(int i=0,j=0;i<popped.length;i++)
        {
            while((stack.isEmpty()||popped[i]!=stack.peek())&&j<popped.length)
            {
                stack.push(pushed[j]);
                j++;
            }
            if(stack.peek()==popped[i])stack.pop();

        }
        if(!stack.isEmpty())return false;
        else return true;
    }
}
相关推荐
摇滚侠3 分钟前
Spring Boot 3零基础教程,Demo小结,笔记04
java·spring boot·笔记
Felven24 分钟前
A. Be Positive
算法
小O的算法实验室28 分钟前
2026年COR SCI2区,自适应K-means和强化学习RL算法+有效疫苗分配问题,深度解析+性能实测,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
笨手笨脚の1 小时前
设计模式-迭代器模式
java·设计模式·迭代器模式·行为型设计模式
青岛少儿编程-王老师1 小时前
CCF编程能力等级认证GESP—C++7级—20250927
数据结构·c++·算法
夏鹏今天学习了吗1 小时前
【LeetCode热题100(39/100)】对称二叉树
算法·leetcode·职场和发展
spencer_tseng1 小时前
Eclipse 4.7 ADT (Android Development Tools For Eclipse)
android·java·eclipse
jiajixi1 小时前
Go 异步编程
开发语言·后端·golang
QX_hao2 小时前
【Go】--strings包
开发语言·后端·golang
计算机毕业设计木哥2 小时前
计算机毕设选题推荐:基于Hadoop和Python的游戏销售大数据可视化分析系统
大数据·开发语言·hadoop·python·信息可视化·spark·课程设计