当前位置: 首页 > news >正文

单调栈

示例1:寻找下一个更大元素
输入数组:[2, 1, 2, 4, 3]
目标:找出每个元素右边第一个比它大的元素

数组: [2, 1, 2, 4, 3]
结果: [-1, -1, -1, -1, -1]
栈: 空 []
i = 0
步骤1:i = 0,当前元素 = 2

栈为空,直接入栈
栈: [0] (存储索引)
结果: [-1, -1, -1, -1, -1]
步骤2:i = 1,当前元素 = 1

栈顶索引0对应的值是2,2 > 1,不满足弹出条件
入栈索引1
栈: [0, 1]
结果: [-1, -1, -1, -1, -1]
步骤3:i = 2,当前元素 = 2

栈顶索引1对应的值是1,1 < 2,满足弹出条件!
弹出索引1,result[1] = 2 (当前元素)
现在栈顶索引0对应的值是2,2 == 2,不满足 < 条件(严格小于)
入栈索引2
栈: [0, 2]
结果: [-1, 2, -1, -1, -1]
步骤4:i = 3,当前元素 = 4

栈顶索引2对应的值是2,2 < 4,弹出!
result[2] = 4
栈顶索引0对应的值是2,2 < 4,弹出!
result[0] = 4
栈为空,入栈索引3
栈: [3]
结果: [4, 2, 4, -1, -1]
步骤5:i = 4,当前元素 = 3

栈顶索引3对应的值是4,4 > 3,不满足弹出条件
入栈索引4
栈: [3, 4]
结果: [4, 2, 4, -1, -1]
最终结果:[4, 2, 4, -1, -1]

http://www.hskmm.com/?act=detail&tid=27603

相关文章:

  • 各种B站客户端
  • 10.9正式恢复
  • CSP-S模拟27
  • 模型训练技巧 - -一叶知秋
  • 20232324 2025-2026-1 《网络与系统攻防技术》实验一实验报告
  • 2025.10.8 训练记录
  • P3387 【模板】缩点 tarjan
  • 构建高效AI代理的完整指南:从基础组件到生产级工作流
  • 灵感本位审计框架:为创造性AI建立直达真相的信任机制——Ai元人文
  • 2025学校家具定制厂家最新推荐榜:书包柜,图书架,宿舍配套上下床,书桌等类型全覆盖,专业设计与安全品质深度解析
  • 【每日一面】盒子模型
  • 日总结 9
  • 为什么没有做出题目喵?
  • 杂题选做
  • kettle插件-国产数据库瀚高插件,助力国产数据库腾飞
  • 利用旋钮控制小灯亮度
  • 37 ACwing 298 Fence 题解
  • 35 ACwing 297 The Battle Chibi 题解
  • 一款由网易出品的免费、低延迟、专业的远程控制软件,支持手机、平板、Mac 、PC、TV 与掌机等多设备远控电脑!
  • 计划管理
  • 苍穹外卖第二天(Nginx如何配置、MD5加密)
  • aardio跨窗口传递变量
  • AI在简单视觉推理谜题中的挑战
  • 自动引入的element-plus覆盖tailwindcss样式冲突解决方法
  • 已严肃完成今日96种状态的超级神仙DP大学习
  • P3388 【模板】割点(割顶) tarjan
  • new day
  • 10.9每日总结
  • vLLM 吞吐量优化实战:10个KV-Cache调优方法让tokens/sec翻倍
  • Linux之周期性定时任务实践