剑指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;
    }
}
相关推荐
共享家95279 分钟前
经典动态规划题解
算法·leetcode·动态规划
Pluchon9 分钟前
硅基计划3.0 Map类&Set类
java·开发语言·数据结构·算法·哈希算法·散列表
Angelyb32 分钟前
微服务保护和分布式事务
java·微服务·架构
42fourtytoo36 分钟前
天津大学智算2026预推免机试第二批题目及代码c++
开发语言·c++·面试
七夜zippoe40 分钟前
缓存三大劫攻防战:穿透、击穿、雪崩的Java实战防御体系(一)
java·开发语言·缓存
almighty271 小时前
C#WPF控制USB摄像头参数:曝光、白平衡等高级设置完全指南
开发语言·c#·wpf·usb相机·参数设置
☼←安于亥时→❦1 小时前
PyTorch之张量创建与运算
人工智能·算法·机器学习
起个昵称吧1 小时前
立即数、栈、汇编与C函数的调用
c语言·开发语言·汇编
帧栈1 小时前
开发避坑指南(46):Java Stream 对List的BigDecimal字段进行求和
java
子豪-中国机器人1 小时前
枚举算法和排序算法能力测试
开发语言·c++·算法