技术栈
单调栈
我不会起名字322
3 天前
java
·
数据结构
·
python
·
算法
·
leetcode
·
golang
·
单调栈
一天一道算法题（29）：单调栈
给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。
_Narcissus_
14 天前
数据结构
·
c++
·
笔记
·
算法
·
力扣
·
单调栈
·
洛谷
单调栈笔记及例题详解
但是说清楚方向： 从栈底到栈顶的递增栈，还是从栈顶到栈底的递增栈具体操作：(以底到顶递减为例)1.如果新的元素比栈顶元素小，入栈
wabs666
2 个月前
算法
·
单调栈
关于单调栈【力扣503.下一个更大元素II的思考】
1、以后出现关于“环”的问题取模（例如本题）2、注意事项如果代码是这样，会导致被覆盖（特别注意if里面没有单等号）
cpp_2501
3 个月前
数据结构
·
c++
·
算法
·
题解
·
单调栈
·
洛谷
P2947 [USACO09MAR] Look Up S
题目传送门 https://www.luogu.com.cn/problem/P2947我是一名专注信奥赛（CSP-J/S、NOIP）的教练。
lightqjx
3 个月前
数据结构
·
算法
·
单调栈
【算法】数据结构_单调栈
目录一、认识单调栈1. 单调栈是什么？2. 单调栈解决的问题二、解决问题的原理1. 寻找当前元素左侧，离它最近，并且比它大的元素在哪
khalil1020
4 个月前
数据结构
·
c++
·
算法
·
leetcode
·
单调栈
·
接雨水
代码随想录算法训练营Day-48 单调栈02 | 42. 接雨水、84.柱状图中最大的矩形
思路:按照列来求，每一列的雨水量，是：自己做底h[i]，左边比自己高的柱子left[i]和右边比自己高的柱子right[i]的最小值再减去底，因此为max(left[i],right[i])-h[i];
少许极端
5 个月前
java
·
算法
·
单调栈
算法奇妙屋(四十八)-单调栈
对于单调栈的学习看的是b站的 柱状图中最大的矩形LeetCode84 与 单调栈的应用｜739. 每日温度｜单调栈｜力扣hot100
kronos.荒
5 个月前
python
·
单调栈
柱状图中的最大矩形（python）
思路：单调递增栈，遍历数组，入栈索引。首先设置两个高度为0的柱子作为哨兵，前后各设置一个。使用一个单调递增栈，当栈不为空，且当前元素大于栈顶元素时，入栈。若当前元素小于栈顶元素时，说明找到了第一个比栈顶元素矮的元素，弹出一个栈顶元素，此时的栈顶元素就是左边界L，此时遍历到的元素就是右边界R，先前被弹出的元素就是高度H=heights[i]，则此时矩阵面积为Area=H*(L-R-1)
罗湖老棍子
6 个月前
数据结构
·
算法
·
单调栈
星际信号塔 —— 单调栈经典应用详解
【题目背景】在未来的星际开拓中，人类在X星球上建立了一排用于深空通信的信号塔，由于星球曲率影响较小，我们可以将它们视为建立在一条直线上。
Darkwanderor
6 个月前
数据结构
·
c++
·
单调栈
·
单调队列
数据结构——单调栈和单调队列
单调栈，顾名思义，就是具有单调性的数据结构栈。它依旧是一个栈结构，只不过里面存储的数据是严格（非）递增或者严格（非）递减的。栈可以参考栈的c语言实现-CSDN博客，也可以使用STL的工具stack或deque模拟。
shentuyu木木木（森）
7 个月前
数据结构
·
c++
·
算法
·
单调栈
·
单调队列
单调队列 & 单调栈
单调队列是一种特殊的队列数据结构，能够在队列两端（队首和队尾）高效地进行插入和删除操作，同时保持队列中元素的单调性（递增或递减）。
txzrxz
7 个月前
数据结构
·
算法
·
双指针算法
·
单调栈
·
结构体排序
结构体排序，双指针，单调栈
题目：Aki的行程代码：题目：Aki的活动选择代码：题目：子序列代码：题目：Aki和摩天大楼代码：
txzrxz
8 个月前
数据结构
·
c++
·
算法
·
前缀和
·
单调栈
单调栈详解（含题目）
单调栈适合解决 —— 求当前元素左边或者右边，第一个比当前元素大或者小的元素，找到这个元素，就可以找到这个数值或者下标，再做相关的计算。
老鼠只爱大米
8 个月前
算法
·
leetcode
·
动态规划
·
单调栈
·
分治法
·
柱状图最大矩形
LeetCode经典算法面试题 #84：柱状图中最大的矩形（单调栈、分治法等四种方法详细解析）
LeetCode 84. 柱状图中最大的矩形给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。
nju_spy
8 个月前
算法
·
leetcode
·
二分查找
·
动态规划
·
最小生成树
·
单调栈
·
最长公共子序列
力扣每日一题 2026.1
本文整理了多类经典算法的核心思路与应用技巧，涵盖二分答案、并查集、BFS/DFS、动态规划、单调栈等高频考点。结合实际问题，拆解算法本质，分享反向思维、二维转一维等解题妙招，助力提升算法分析与问题求解能力。
老鼠只爱大米
8 个月前
算法
·
leetcode
·
面试
·
动态规划
·
单调栈
·
每日温度
LeetCode经典算法面试题 #739：每日温度（单调栈、动态规划等多种实现方案详解）
LeetCode 739. 每日温度给定一个整数数组 temperatures，表示每天的温度，返回一个数组 answer，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。
ValhallaCoder
8 个月前
数据结构
·
python
·
算法
·
单调栈
Day48-单调栈
42. 接雨水 - 力扣（LeetCode）84. 柱状图中最大的矩形 - 力扣（LeetCode）
源代码•宸
8 个月前
经验分享
·
算法
·
leetcode
·
职场和发展
·
golang
·
单调栈
Leetcode—85. 最大矩形【困难】
当你走到 i，高度是 h：如果 h 比栈顶高度小（或相等），说明：栈顶那个柱子 top 右边第一次遇到更矮的，就是现在的 i
Tisfy
8 个月前
算法
·
leetcode
·
题解
·
单调栈
LeetCode 0085.最大矩形：单调栈
力扣题目链接：https://leetcode.cn/problems/maximal-rectangle/
老鼠只爱大米
8 个月前
leetcode
·
动态规划
·
双指针
·
单调栈
·
接雨水
·
雨水收集
LeetCode算法题详解 42：接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1