leetcode#单调栈

python简单练习2

1.技术面试题（1）详细描述单调栈的工作原理和应用场景答：单调栈是一种特殊的栈数据结构，其核心特性是栈内元素始终保持严格的单调性（递增或递减）。

·2025-07-29 12:00

C++算法之单调栈

C++算法中的单调栈：从入门到实战指南大家好！今天我们来聊聊C++算法中一个超级实用的工具——单调栈。

ぼっち・ざ・ろっく!-後藤一里|ポチ·2025-07-29 11:23

【华为机试】84. 柱状图中最大的矩形

文章目录84.柱状图中最大的矩形描述示例1示例2提示解题思路核心分析问题转化算法实现方法1：单调栈（推荐）方法2：预处理+枚举方法3：暴力枚举方法4：分治法复杂度分析核心要点数学证明单调栈正确性证明时间复杂度分析执行流程图算法可视化实际应用算法优化技巧

·2025-07-26 03:35

【无标题】

1.技术面试题（1）详细描述单调栈的工作原理和应用场景答：单调栈是一种栈结构，其元素在栈内保持单调（递增或递减）。

·2025-07-25 21:52

板子 5.29--7.19

板子5.29–7.19目录1.树状数组2.KMP3.矩阵快速幂4.数位DP5.状压枚举子集6.快速幂（新版7.priority_queue8.dijkstra9.单调栈10.debug内容1.树状数组/

·2025-07-22 05:30

lanqiaoOJ:19871 单调栈

【题目描述】给定一个长度为N的序列a。第一行输出每个数字其左边第一个比其大的数字，不存在则输出-1。第二行输出每个数字其右边第一个比其大的数字，不存在则输出-1。第三行输出每个数字其左边第一个比其小的数字，不存在则输出-1。第四行输出每个数字其右边第一个比其小的数字，不存在则输出-1。update：本题数据于2025-01-13加强至2×10^5，以杜绝暴力通过。【输入格式】第一行输入一个正整数N

张辰宇-·2025-07-21 22:44

代码随想录算法训练营总结篇

第一次接触卡哥的课程是在大二上，当时做N皇后的题目看到卡哥的视频觉得大受裨益，就想着有时间能够刷完卡哥录制的整期课程，后面有算法训练营的监督让我很幸运地坚持了六十天，学到了很多东西，像贪心算法、动态规划、单调栈以及在二叉树里使用

m0_74934708·2025-07-20 11:04

单调栈和单调队列(还有栈的定义)(未完结版)

一、栈的基本概念1、栈的定义栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。栈顶（Top）：线性表允许进行插入删除的那一端。栈底（Bottom）：固定的，不允许进行插入和删除的另一端。空栈：不含任何元素的空表。栈又称为后进先出（LastInFirstOut）的线性表，简称LIFO结构模板stl大法(下面还有一个普通的模拟过

凌辰揽月·2025-07-19 11:43

洛谷 P2947：[USACO09MAR] Look Up S ← 数组模拟+单调栈

【题目来源】https://www.luogu.com.cn/problem/P2947【题目描述】约翰的N(1≤N≤10^5)头奶牛站成一排，奶牛i的身高是Hi(1≤Hi≤10^6)。现在，每只奶牛都在向右看齐。对于奶牛i，如果奶牛j满足iusingnamespacestd;constintmaxn=1e6+5;inth[maxn],c[maxn];intstk[maxn];intn,top;i

hnjzsyjyj·2025-07-19 09:58

湫默·2025-07-12 14:07

Swift 解 LeetCode 321：拼接两个数组中的最大数，贪心 + 合并全解析

文章目录摘要描述题解答案题解代码分析（Swift实现）题解代码详解maxSubArray——单调栈选最大子序列merge——合并两个数组形成最大数枚举所有组合，找最大拼接示例测试及结果示例1示例2示例3

·2025-07-09 05:33

单调栈通关指南：从力扣 84 到力扣 42

文章目录问题描述：柱状图中最大的矩形（力扣84）暴力解法思路分析代码实现暴力解法痛点分析关键观察：边界的单调性单调栈的引入：用栈维护有效边界双遍遍历解法：单调栈的基础应用常数优化：一次遍历完成边界计算优化的关键依据

无聊的小坏坏·2025-07-09 05:02

单调栈总结

单调栈总结+Leetcode实例单调栈1.模型识别2.原理3.模板4.例题基础版1)LeetCode739.每日温度2)LeetCode496.下一个更大元素I3)LeetCode503.下一个更大元素

qq_43344375·2025-07-05 07:30

给定一个字符串，对该字符串进行删除操作，保留 k 个字符且相对位置不变，使字典序最小

这是一个经典的编程问题，可以用单调栈的方法高效解决。

·2025-07-05 07:28

数据结构与算法中单调栈的常见误区

数据结构与算法中单调栈的常见误区关键词：单调栈、数据结构、算法、误区、栈、时间复杂度、应用场景摘要：单调栈是一种特殊的数据结构，它在解决某些特定问题时非常高效。

数据结构与算法学习·2025-06-29 21:36

【LeetCode 热题 100】42. 接雨水——（解法一）前后缀分解

Problem:42.接雨水【LeetCode热题100】42.接雨水——（解法二）双指针【LeetCode热题100】42.接雨水——（解法三）单调栈整体思路这段代码旨在解决经典的“接雨水”问题。

xumistore·2025-06-29 08:59

单调栈算法（C++版）

单调栈模式使用栈来维护按特定顺序（递增或递减）排列的元素序列。即，要么栈空，要么栈内所有数字都是有序的，用于特定的运算。

向日葵的小屋·2025-06-27 19:39

【LeetCode#第198题】打家劫舍（一维dp）

198.打家劫舍-力扣（LeetCode）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例1：输入：[1,2,3,1]输出：4解释：偷窃1号房屋(金额=1)

玉～你还好吗·2025-06-23 08:18

【LeetCode#第228题】汇总区间（简单题）

228.汇总区间-力扣（LeetCode）给定一个无重复元素的有序整数数组nums。区间[a,b]是从a到b（包含）的所有整数的集合。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个区间但不属于nums的数字x。列表中的每个区间范围[a,b]应该按如下格式输出："a->b"，如果a!=b"a"，如果a==b示例1：输入：n

玉～你还好吗·2025-06-23 02:09

【单调栈】-----【Bad Hair Day S】

P2866[USACO06NOV]BadHairDayS注意：洛谷题面翻译有误，原文是“height≥”，即每头牛可以看到前方所有身高小于等于自己的连续牛。本题解已据此修正。题目链接题目描述农夫约翰有NNN头奶牛正在过乱头发节。每一头牛都站在同一排面朝右，它们被从左到右依次编号为1,2,⋯ ,N1,2,\cdots,N1,2,⋯,N。编号为iii的牛身高为hih_ihi。第NNN头牛在最前面，而第

float_com·2025-06-22 16:34

【单调栈】-----【Largest Rectangle in a Histogram】

LargestRectangleinaHistogram题目链接题目描述如图所示，在一条水平线上有nnn个宽为111的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。输入格式有多组测试数据，每组数据占一行。输入零时读入结束。每行开头为一个数字n(1≤n≤105)n(1\len\le10^5)n(1≤n≤105)，接下来在同一行给出nnn个数字h1,h2,⋯ ,hn(0≤h

·2025-06-22 16:34

数据结构与算法-练习打卡day5（每日温度）

数据结构与算法-练习打卡day5问题：解题：性能：问题：题目地址，点我解题：分析：至少需要两层，最简单就是两层for循环，也可以引入单调栈，可以去掉一些不是单调的中间值，节省遍历个数classSolution

潇洒亦如我·2025-06-21 14:14

day 48 第十章单调栈part01 739. 每日温度 49503.下一个更大元素II 6.下一个更大元素 I

任务日期：7.23题目一链接：739.每日温度-力扣（LeetCode）思路：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。

ZKang_不会过人·2025-06-21 14:43

Day61:单调栈 739. 每日温度 496.下一个更大元素 I

739.每日温度给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]示例2:输入:temperatures=[30,40

魔法少女小严·2025-06-21 14:43

leetcode--接雨水（双指针法，动态规划，单调栈）

目录方法一：双指针法方法二：动态规划方法三：单调栈42.接雨水-力扣（LeetCode）黑色的是柱子，蓝色的是雨水，我们先来观察一下雨水的分布情况:雨水落在凹槽之间，在一个凹槽的左右都会有两个柱子，两个柱子高度可能相同也可能不同

みずいろ·2025-06-21 06:51

单调栈：矩形牛棚

单调栈：矩形牛棚矩形牛棚www.acwing.com/problem/content/1415/3000∗3000=9∗106≈1073000*3000=9*10^6\approx10^73000∗3000

Zephyrtoria·2025-06-20 17:31

【算法-BFS实现FloodFill算法】使用BFS实现FloodFill算法：高效识别连通块并进行图像填充

双指针滑动窗口二分查找前缀和位运算模拟链表哈希表字符串模拟栈模拟(非单调栈)优先级队列队列&BFS在图论中，最短路径问题是一个常见的挑战，广泛应用于路由、网络和交通等领域。

是店小二呀·2025-06-18 13:20

代码随想录训练营Day57（单调栈解决最近大于或小于关系）：Leetcode739、496、面试经典百题：Leetcode80、274

Leetcode739：问题描述：给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]示例2:输入:temperatur

辩证法写Bug·2025-06-06 05:27

HOT 100（七）栈、堆、贪心算法

求一个元素右边或者左边第一个比它大/小的元素可以用到单调栈。classSolution:defdailyTemperatures(self,temperatur

「已注销」·2025-06-03 20:33

LeetCode#第135题：分发糖果（困难题&&滤波器解法）

接下来我们把难度功率拉满，剑指offer！n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。示例1：输入：ratings=[1,0,2]输出：5解释：你可以分别给第一个、第二个、第三个孩子分发2、1、2颗糖果。示

玉～你还好吗·2025-05-27 21:25

代码随想录算法训练营 Day48 单调栈Ⅱ 接雨水Like

单调栈题目42.接雨水-力扣（LeetCode）单调栈解题，因为单调栈适合寻找一侧第一大的元素，我们使用递增栈实现，横向求解栈内存放遍历过的元素（下标）保持栈内数据单调递增（只需更小数据进入）当数据大于栈口时找到了比当前元素右侧大的第一个元素

JK0x07·2025-05-20 20:40

代码随想录 & hot100 刷题经历

文章目录1、数组2、链表3、哈希表4、字符串5、双指针6、栈与队列7、二叉树8、回溯算法9、贪心算法10、动态规划11、单调栈12、图论1、数组704.二分查找题目描述：给定一个n个元素有序的（升序）整型数组

我爱学习@c·2025-05-17 16:37

代码随想录算法训练营第四十一天

思路:单调栈,遇到递增

写个博客·2025-05-17 15:02

【算法刷题day57】Leetcode：739. 每日温度、496.下一个更大元素 I

每日温度解题思路代码总结Leetcode496.下一个更大元素I解题思路代码总结草稿图网站java的DequeLeetcode739.每日温度题目：739.每日温度解析：代码随想录解析解题思路维护一个单调栈

AFZY·2025-05-17 07:37

2025.5.13 单调栈

单调栈用于在一个序列中,求出每一个数在其左边(右边)第一个比它小(大)的数，由于我们能发现对于每个元素最多进栈一次，最多出栈一次，那么最多是2n。

evy·2025-05-13 22:41

FZU ACM 2025寒假集训，专题3

一个朴实无华的目录一:做题思路1.PriorityQueue2.ST表&&RMQ问题3.合并果子4.约瑟夫问题5.LookUpS（单调栈和单调队列）单调栈单调队列6.国旗计划二：知识点总结1.stack2

Funny Valentine-js·2025-05-07 15:53

备战蓝桥杯第五模块之数据结构

单调栈对于每个数，观察他的左边比他大的数的第一个坐标是什么，如果有的话就输出那个数的坐标，如果没有的话就输出-1（找比他大的值的坐标）for(inti=0;ia[i])tt--;q[++tt]=i;//

逃出苦难向春山·2025-05-06 20:29

Java 之「单调栈」：从入门到实战

Java单调栈：从入门到实战文章目录Java单调栈：从入门到实战引言什么是单调栈？

my_realmy·2025-04-22 16:23

力扣周赛：力扣第407场周赛

力扣第407场周赛：将1移动到末尾的最大操作次数、使数组等于目标数组所需的最少操作次数，涉及思维、单调栈、分类讨论等知识点。T3-将1移动到末尾的最大操作次数题目描述给你一个二进制字符串s。

·2025-04-22 10:44

单链表双链表栈队列单调栈单调队列

目录一、单链表模拟单链表题目代码实现二、双链表模拟双链表题目代码实现三、栈模拟栈题目代码实现表达式求值题目代码实现四、队列模拟队列题目代码实现普通队列解法循环队列解法五、单调栈实现单调栈题目单调栈原理代码实现六

功德箱我每年都投·2025-04-15 23:15

算法整理 & 复习

搬自hzwer文章目录一、基本数据结构1.数组2.链表、双向链表3.队列、单调队列、双端队列4.栈、单调栈5.前缀和、差分二、中级数据结构1.堆2.并查集、带权并查集3.哈希、哈希冲突三、高级数据结构1

SP FA·2025-04-15 02:03

leetcode739.每日温度【day1】【单调栈】

开始刷LeetCode了，结果发现仅仅过了半月二十天，之前刷的题都忘了一半。遂决定还是记下来，梳理思路，以及整理刷题过程中学的语法和细节处理。代码classSolution{publicint[]dailyTemperatures(int[]temperatures){if(temperatures.length==0)returnnewint[0];Stackhigh=newStack();in

zerolord·2025-04-09 20:46

蓝桥杯备赛 Day16 单调数据结构

单调栈和单调队列能够动态的维护，还需用1-2两个数组在循环时从单调栈和单调队列中记录答案单调栈要点1.时刻保持内部元素具有单调性质的栈(先进后出),核心是:入栈时逐个删除所有"更差的点",一般可分为单调递减栈

爱coding的橙子·2025-04-06 11:13

C++算法八股——单调栈（含代码）

单调栈的作用是能够在一次遍历的情况下找到每个元素最左边或者最右边的第一个最大/小元素，得益于其独特的栈结构，我们可以通过手动维护一个非递增/递减的栈完成这个目的。

雨沐山川·2025-04-04 14:05

leetcode hot100 每日温度

单调栈类型的题目：找到一个数组里面左边比他大的数，左边比他小的数，右边比他大的数，右边比他小的数，这种类型的，都是用同一个模板。首先暴力求解，接着看看有神

chenziang1·2025-04-04 00:34

算法方法快速回顾

（待修改）目录1.双指针2.滑动窗口理论基础3.二分查找3.二分查找理论基础4.KMP5.回溯算法6.贪心算法7.动态规划7.1.01背包7.2.完全背包7.3.多重背包8.单调栈9.并查集10.图论10.1

托塔1·2025-03-26 17:47

【NO.36】LeetCode HOT 100—85. 最大矩形

文章目录85.最大矩形解题方法：单调栈85.最大矩形85.最大矩形给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。

悬浮海·2025-03-25 23:38

Leetcode Hot100|84. 柱状图中最大的矩形 Python

这题目挺难的，尽管知道是在考察单调栈，但没看题解前也没做出来。主要是要想清楚一个东西，我们是在对不同的高度搜索，也就是针对每个特定的高度进行宽度扩展，而这个扩展的过程正好符合单调栈的特性。

FFHow·2025-03-25 23:03

栈和队列基础

常见运用：单调队列：概念和单调栈类似。应用很少，多用于对一些算法的优化（动态规划等），不再赘述。优先队列：普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。

Luther coder·2025-03-22 21:37

单调栈详解【C/C++】

前言：了解过单调队列后，你会发现单调栈的思想其实挺简单...当然前提是要了解一下什么是栈(stack)。看待一个问题，从不同角度，也许能有不同的收获。

ん贤·2025-03-22 09:00

推荐频道