尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

重练算法(代码随想录版) day48 - 单调栈part1

重练算法(代码随想录版) day48 - 单调栈part1
📅 发布时间:2026/6/19 21:27:55

今日刷题量:3
当前刷题总量:171
Easy: 63
Mid: 98
Hard: 10

Day48
解题思想
单调栈的本质:维护一个“单调递减栈(存下标)”,当前元素比栈顶大时,说明它就是栈顶元素的「下一个更大值」
核心动作:

  • while 栈不空 && 当前值 > 栈顶对应的值:
    ** 栈顶的 nextGreater = 当前值(或索引差)
    ** 弹栈
  • 当前元素入栈

单调栈模版:

点击查看代码
stack<int> st;        // 存下标
vector<int> ans(n, 默认值);for (int i = 0; i < 遍历范围; i++) {int idx = i % n;  // 是否循环,看题目while (!st.empty() && nums[idx] > nums[st.top()]) {ans[st.top()] = ...;   // 填答案st.pop();}st.push(idx);     // 是否 push,看题目
}

练习题目
739. 每日温度(mid):https://leetcode.cn/problems/daily-temperatures/
496.下一个更大元素 I (easy):https://leetcode.cn/problems/next-greater-element-i/description/
503.下一个更大元素II (mid):https://leetcode.cn/problems/next-greater-element-ii/description/

相关新闻

  • 20、XML数据与TreeView控件性能优化
  • LangFlow市场调研报告自动生成系统
  • LangFlowIPO招股说明书辅助撰写

最新新闻

  • QMCDecode解决方案:解锁QQ音乐加密格式,实现音频文件自由播放
  • SCMP报考条件详解——学历和工作经验要求 - 众智商学院课程中心
  • DeepSeek V4硬件适配实录:昇腾910B与H100双轨训练逻辑
  • SAP BOM查询实战:从正查到反查的完整指南
  • 【2026年6月】热水离心泵厂家推荐指南 - 多才菠萝
  • Python图片压缩方法全解:从入门到进阶

日新闻

  • 5分钟掌握Python进化算法:Geatpy高性能优化工具完全指南
  • Microchip 24AA044 EEPROM选型与应用全指南:从参数解析到实战编程
  • 华为的鸿蒙到底有多牛?为什么称作遥遥领先?

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号