单调栈

结构体排序，双指针，单调栈题目：Aki的行程代码：题目：Aki的活动选择代码：题目：子序列代码：题目：Aki和摩天大楼代码：

单调栈详解（含题目）单调栈适合解决 —— 求当前元素左边或者右边，第一个比当前元素大或者小的元素，找到这个元素，就可以找到这个数值或者下标，再做相关的计算。

老鼠只爱大米

LeetCode经典算法面试题 #84：柱状图中最大的矩形（单调栈、分治法等四种方法详细解析）LeetCode 84. 柱状图中最大的矩形给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。

力扣每日一题 2026.1本文整理了多类经典算法的核心思路与应用技巧，涵盖二分答案、并查集、BFS/DFS、动态规划、单调栈等高频考点。结合实际问题，拆解算法本质，分享反向思维、二维转一维等解题妙招，助力提升算法分析与问题求解能力。

老鼠只爱大米

LeetCode经典算法面试题 #739：每日温度（单调栈、动态规划等多种实现方案详解）LeetCode 739. 每日温度给定一个整数数组 temperatures，表示每天的温度，返回一个数组 answer，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

Day48-单调栈42. 接雨水 - 力扣（LeetCode）84. 柱状图中最大的矩形 - 力扣（LeetCode）

源代码•宸

Leetcode—85. 最大矩形【困难】当你走到 i，高度是 h：如果 h 比栈顶高度小（或相等），说明：栈顶那个柱子 top 右边第一次遇到更矮的，就是现在的 i

LeetCode 0085.最大矩形：单调栈力扣题目链接：https://leetcode.cn/problems/maximal-rectangle/

老鼠只爱大米

LeetCode算法题详解 42：接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1

羑悻的小杀马特

LeetCode 42接雨水全解：暴力超时→DP降维打击→双指针极限压缩空间→单调栈栈式凹槽定位，全景式解析算法优化路径本篇围绕LeetCode 42“接雨水”展开，剖析四种解法：暴力法通过嵌套循环统计每柱接水量，易超时；动态规划预先记录左右最大值，将复杂度降至O(n)；双指针边遍历边更新极值，空间优化至O(1)；单调栈利用栈维护“凹槽”，高效定位存水区间。各方法层层递进，展现算法优化的核心思路。

12月力扣每日一题（划分dp + 单调栈 + 堆 + 会议安排）目录3578. 统计极差最大为 K 的分割方式数划分dp + 滑动窗口960. 删列造序 III 最长上升子序列多行版

【算法篇】单调栈的学习单调栈（Monotonic Stack）是一种特殊的栈结构，其内部元素始终保持单调递增或单调递减的顺序。它在算法设计中非常有用，尤其适用于解决与“最近更大/更小元素”相关的问题。

力扣每日一题（11.10-11.29）0-1 和 k 整除系列目录2872. 可以被 K 整除连通块的最大数目树上问题3542. 将所有元素变为 0 的最少操作次数 -- 单调栈

算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题前言一、什么是单调栈？先打破 “栈” 的常规认知1.1 单调栈的核心特性1.2 如何实现一个单调栈？实现单调递增栈

不穿格子的程序员

从零开始刷算法-单调栈-每日温度题目来源：LeetCode 739 - Daily Temperatures题目要求：给定一个整数数组 temperatures，表示每天的温度，返回一个数组 answer，其中 answer[i] 表示距离第 i 天之后，温度升高所需要的天数。如果之后没有更高的温度，则 answer[i] = 0。

【单调栈】-----【Largest Rectangle in a Histogram】题目链接如图所示，在一条水平线上有 n n n 个宽为 1 1 1 的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。

代码随想录第39天：单调栈栈里存放的是**“还没等到升温的日子”**的索引；每遇到一个新的温度：检查是否比栈顶的温度高；如果高了，说明升温来了，栈顶元素可以出栈，并计算等待天数；

邪神与厨二病

2025蓝桥杯python A组题解真捐款去了，好长时间没练了，感觉脑子和手都不转悠了。 B F BF BF 赛时都写假了， G G G 也只写了爆搜。

单调栈详解【C/C++】前言：了解过单调队列后，你会发现单调栈的思想其实挺简单...当然前提是要了解一下什么是栈(stack)。

常某某的好奇心

剑指 Offer II 040. 矩阵中最大的矩形给定一个由 0 和 1 组成的矩阵 matrix ，找出只包含 1 的最大矩形，并返回其面积。注意：此题 matrix 输入格式为一维 01 字符串数组。