ACM_单调栈第9页

算法笔记之单调栈

文章目录1.单调栈定义2.单调栈用途3.单调栈应用1.单调栈定义从栈顶到栈底的元素是严格递增或递减的栈叫单调栈2.单调栈用途可以以O(1)的时间复杂度得知某个位置左右两侧比他大(或小)的数的位置和个数3

Zrainstar·2023-11-05 14:36

【Leetcode刷题笔记】单调栈

最近刷题的时候碰到很多单调栈的问题，特此记录下来，省的以后全忘了。单调栈问题都有一个特点，就是大多数的栈存的并不直接是元素，而是下标，通过下标去做判断。

SHghe_chi·2023-11-05 14:06

算法学习笔记——特殊数据结构：单调栈

单调栈MonotonicStack单调栈本质上就是栈，但在使用栈的过程中，程序逻辑保证栈内的元素是单调的（单调递增或单调递减，具体视情况而定）单调栈用于在数组中维护各元素的左侧/右侧第一个比自己大/小的数

Insomnia_X·2023-11-05 14:35

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,5

我是鼠鼠大王666·2023-11-05 14:33

代码随想录训练营第58天 | 739. 每日温度 ● 496.下一个更大元素 I

https://leetcode.com/problems/daily-temperatures解法：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了

Jack199274·2023-11-05 07:24

代码随想录算法训练营20期|第六十二天|单调栈part02|● 503.下一个更大元素II ● 42. 接雨水

503.下一个更大元素IIclassSolution{publicint[]nextGreaterElements(int[]nums){if(nums==null||nums.lengthstack=newStacknums[stack.peek()]){res[stack.peek()]=nums[i%size];stack.pop();}stack.push(i%size);}returnr

2301_78266314·2023-11-05 07:53

代码随想录训练营第60天 | 503.下一个更大元素II ● 42. 接雨水● 84.柱状图中的最大矩形

503.下一个更大元素II题目链接：https://leetcode.com/problems/next-greater-element-ii/解法：由于是循环数组，可以直接把两个数组拼接在一起，然后使用单调栈求下一个最大值

Jack199274·2023-11-05 07:21

LeetCode栈与队列应用——1047.删除字符串中的所有相邻重复项

每个问题都在我主页中可以找到，欢迎大家关注~~（1）括号匹配问题（栈）（2）字符串去重问题（栈）(3)逆波兰表达式问题（栈）(4)下一个更大元素（单调栈）（5）接雨水（单调栈）（6）滑动窗口最大值问题（

十八岁讨厌Java·2023-11-04 19:28

【算法日志】单调栈：单调栈简介及其应用

代码随想录刷题60Day目录单调栈简介单调栈的应用下次更高温下一个更大元素1下一个更大元素2接雨水柱状图中最大矩形单调栈简介单调栈（MonotonicStack）是一种特殊的栈数据结构，它满足元素的单调性

沫雪雨音·2023-11-04 09:57

【算法日志】代码随想录一刷总结

还对一些新的数据结构例如单调栈有所了解并简单运用。在算法上，我也对算法有更深刻广泛的理解。像贪心，回溯这些算法之前这只有简单接触，在这些些天的刷题后，能够

沫雪雨音·2023-11-04 09:26

LeetCode算法题型

文章目录动态规划贪心策略快慢指针（双指针法）回溯法递归法快乘法幂乘法滑动窗口哈希表二分查找深度优先搜索DFS广度优先搜索（BFS)单调栈二分查找分治法前缀和亦或问题与&的问题区间和解决方案哈希表Set表排序动态规划取决于该问题是否能用动态规划解决的是这些

sendoh24·2023-11-04 02:25

递增的三元子序列

inffornuminnums:ifnum<=small:small=numelifnum<=mid:mid=numelse:returnTruereturnFalse思路解析：在求解LIS（最长上升子序列时，我们常用单调栈维护

归去来兮的百宝箱·2023-11-03 16:19

24远景能源-动力，今天秋招最后一天！【NTAKYsW】

题解|#牛牛的字符菱形##includeintmain(){chara='0';scanf("华子面经，攒人品希望泡出来一面机试复盘（单调栈+dfs详细思路）map底层原理，是否支持并发安全，为什么不支持

han_xue_feng·2023-11-03 16:46

89 柱状图中最大的矩形

柱状图中最大的矩形类似接雨水（反过来，相当于找接雨水最少的一段）题解1暴力搜索（超时）O(N2)O(N^2)O(N2)另一种题解2单调栈【重点学习】常数优化给定n个非负整数，用来表示柱状图中各个柱子的高度

Rocoberry_团子·2023-11-02 14:28

算法训练Day36 贪心算法系列 - 重叠区间问题 | LeetCode435. 无重叠区间；763. 划字母区间；56.合并区间

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。

努力学习的牛宁西·2023-11-01 20:32

算法训练Day43 | LeetCode1049. 最后一块石头的重量II(尽可能装最多能装多少）； 494. 目标和（求装满背包有多少种方法）；474.一和零（给背包容量，装满背包最多有多少个物品）

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。

努力学习的牛宁西·2023-11-01 05:05

代码随想录Day40-单调栈：力扣第496e、503m、42h、84h题

496e.下一个更大元素I题目链接代码随想录文章讲解链接方法一：单调栈+哈希表用时：13m52s思路维护一个栈底到栈顶是单调递减的栈，从后往前遍历数组nums2，更新栈。

猪扒已出闸·2023-10-31 03:09

算法基础课：第二讲——数据结构

文章目录单链表算法思想：注意点：模板：例题：AC代码：双链表算法思想：注意点：模板：例题：AC代码：栈算法思想：模板：例题：AC代码：队列算法思想：模板：例题：AC代码：单调栈作用：算法思想：模板：例题

白也_y·2023-10-30 18:01

单调队列和单调栈

单调队列这种涉及到维护子数组的最大/小值的操作，一般都会是1剑指Offer59-II.队列的最大值2239.滑动窗口最大值31438.绝对差不超过限制的最长连续子数组单调栈

xxx_520s·2023-10-29 13:54

Kiner算法刷题记（十五）：中段综合训练刷题

GitHub传送门：Kiner算法算题记前言经过了数个月的学习，我们了解了包括链表、队列、栈、二叉树、堆（优先队列）、并查集、哈希表、单调队列、单调栈等数据结构，知道了他们的概念、性质、基本代码实现和应用场景

星河阅卷·2023-10-28 23:08

Kiner算法刷题记（十四）：数据结构中的“渣男”——单调栈（手撕算法篇）

系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理，欢迎ISSUE和Star。GitHub传送门：Kiner算法算题记503.下一个更大元素II解题思路由于题目要求找到每个元素下一个更大的元素，明显就是求最近大于关系的问题，因此，我们可以使用单调递减栈来帮我们解决这个问题。不过，这道题还有一个特殊的点，就是需要循环搜索，此时，我们可以使用一个编程技巧，就是将目标

星河阅卷·2023-10-28 23:38

【算法】基础算法学习总结

高精度高精度存储加法减法高精度x低精度高精度/低精度1.4前缀和及差分一维前缀和二维前缀和差分二维差分1.5双指针算法1.6位运算1.7离散化模板1.8区间合并二、数据结构2.1数组模拟链表2.2双向链表2.3栈2.4队列2.5单调栈

Summer__2020·2023-10-28 21:21

【代码随想录】总结篇

qq_36767396·2023-10-28 11:52

dp入门题笔记

最大正方形丑数解码方法不同的二叉搜索树路径问题不同路径最小路径股票买卖题型买卖股票最佳时机当进行限制交易次数：含有冷冻期的买卖股票时机：背包问题单词拆分（**存在性问题**）零钱兑换：整数划分经典背包问题（题解暂未写全）单调栈类型接雨水

渝北最后的单纯·2023-10-28 08:40

接雨水问题，用单调栈解决

单调栈解决，所以我们首先定义一个整形栈。我们首先将0下标入栈。也就是接雨水的左边界。

Halo Cooker·2023-10-28 06:26

做题记录（2023/9/24力扣周赛）（未完）

统计树中的合法路径数目总结前言老师说做题要写题解，因为以后还会经常写各种地方的题，所以就集中在CSDN上写了，第一次写，有什么问题我会改QAQ，然后就是还是一个初学者其实不太懂“贪心算法”的严格证明，或是“单调栈

湖南师范大学田子轩·2023-10-27 12:29

Leetcode. 2866.美丽塔II

要求O（N）复杂度内解决，考虑单调栈，这个题很像经典的美丽度的那个单调栈的模板题对有每一个位置，考虑右边能扩展到哪来？

灬德布罗意的猫灬·2023-10-27 12:54

代码随想录算法训练营第六十二、六十三天 | 单调栈 part 2 | 503.下一个更大元素II 、42. 接雨水、84.柱状图中最大的矩形

目录503.下一个更大元素II思路代码42.接雨水思路一双指针思路二单调栈代码84.柱状图中最大的矩形思路一双指针思路二单调栈代码503.下一个更大元素IILeetcode思路将数组乘2来遍历即可，就是加长版的每日温度

enzoherewj·2023-10-27 07:54

编筐编篓，重在收口，代码随想录，仍在继续！

数组，字符串，哈希表，回溯，贪心，动态规划，单调栈......代码重在落实，想要代码写的好，就得多做题啦。学知识，养习惯，写博客，感谢卡尔，感谢代码随想录代码随想录最后问一下卡哥，图论还出视频不？

叫我卡卡西cc·2023-10-26 00:02

JZYZ 暑假集训 Day1 基础数据结构总结

单调栈，单调队列和树状数组单调栈一.概念二.例题1.[圆环塔](https://codeforces.com/contest/777/problem/E)2.

liang_2026·2023-10-25 19:18

20231024 比赛总结

比赛链接反思A没有想到维护limlimlim个单调栈的做法，感觉比较难想，之前没见过很难想出来，感觉还是见多识广B没想到dpdpdp的做法，感觉很妙C考试的时候死磕了3h3h3h的T3T3T3，最后别人跟我讲假了

Farmer_D·2023-10-25 04:48

20231023 比赛总结

比赛链接反思A花了很长时间，幸亏没怎么调就对了，以后还是应该先看其他题的括号匹配题的套路感觉没有掌握透，感觉无非就是单调栈，哈希，折线图B感觉比T1T1T1简单C正解还是很妙的，但68pts68pts68pts

Farmer_D·2023-10-25 04:14

代码随想录算法训练营第五十九天|单调栈 42. 接雨水 84.柱状图中最大的矩形

一、42.接雨水题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9思

Aria_记录·2023-10-23 22:27

_52LeetCode代码随想录算法训练营第五十二天-单调栈 | 84.柱状图中最大的矩形

2023年2月8日23点23分代码随想录一刷完结撒花开心子_52LeetCode代码随想录算法训练营第五十二天-单调栈|84.柱状图中最大的矩形题目列表84.柱状图中最大的矩形84.柱状图中最大的矩形代码随想录地址

Jasmine-Lily·2023-10-23 22:55

代码随想录算法训练营第六十天 | 84.柱状图中最大的矩形

84.柱状图中最大的矩形这道题其实与接雨水题目类似，但是为了计算柱状图中最大的矩形，那么每次要寻找的元素应该都比基准元素小，使用递减的单调栈。

dream_aleaf·2023-10-23 22:47

【限时免费】20天拿下华为OD笔试之【单调栈】2023B-阿里巴巴找黄金宝箱(4)【欧弟算法】全网注释最详细分类最全的华为OD真题题解

【单调栈】2023B-阿里巴巴找黄金宝箱(4)题目描述与示例一贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的子，每个箱子上面有一人数字，箱子排列成一个环，编号最大的箱子的下一个是编号为

闭着眼睛学算法·2023-10-23 12:52

代码随想录算法训练营第六十天| LeetCode 739 每日温度、LeetCode 496 下一个更大元素 I

1LeetCode739每日温度题目链接：LeetCode739每日温度文章讲解：代码随想录(programmercarl.com)视频讲解：单调栈，你该了解的，这里都讲了！

望仁啊·2023-10-23 09:17

代码随想录算法训练营Day60|单调栈01

代码随想录算法训练营Day60|单调栈01文章目录代码随想录算法训练营Day60|单调栈01一、739.每日温度二、496.下一个更大元素I一、739.每日温度classSolution{publicint

唐崖凌·2023-10-23 04:33

LeetCode 单调栈练习题归纳总结

什么是单调栈？单调栈，栈内顺序要么从大到小要么从小到大。

何以解忧，唯有..·2023-10-23 00:14

Leetcode单调栈题目

文章目录单调栈496.下一个更大元素I739.每日温度316.去除重复字母以下为DatawhaleLeetcode开源学习思路总结，以下代码均为Leetcode代码，但不一定是最优解，仅供参考学习。

晨哥是个好演员·2023-10-23 00:14

P6510 奶牛排队(单调栈+二分)

奶牛排队该题要求找出符合条件的最多奶牛数,条件是A作为左端点最矮,B作为右端点最高,中间不能有与A,B相同身高的奶牛,枚举每个端点作为预备B端点,则A端点一定在左边比B端点高的奶牛的后面,也就是找到左边第一个比该点大的数,这个可以用单调栈完成

Rsthhwxf·2023-10-22 21:44

模拟总结（奶牛排队）

维护一个单调递减的单调队列/单调栈每次插入高度时若队中已有高度低于这头牛的牛就判断队中牛能向左延伸到的那头牛能否被这头牛延伸到（特判高度相等的）然后每个位置计算答案并更新。

初仔仔·2023-10-22 21:42

P6510 奶牛排队（单调栈）

我们用两个单调栈，minst维护位于a[i]左边且小于a[i]的元素下标,maxst维护位于a[i]左边且大于等于a[i]的元素下标枚举B所在的位置i，然后利用maxst栈得到当前B所在位置往左第一个大于等于

_kikyou-·2023-10-22 21:41

6510 奶牛排队

6510奶牛排队这个题就不像之前那样这么简单，因为要双向，感觉比较难了，所以升级成了绿题也就是找出一个区间，使得区间左边是这个区间内最小的，区间右边是这个区间内最大的，中间的奶牛不能相等我们知道，单调栈是可以找出一个序列中的最大值最小值的

CCCCDEV_CCCC·2023-10-22 21:33

一篇文章带你搞懂单调栈是怎么回事

首先我们要搞懂什么时候使用单调栈？当我们需要找到左边或右边第一个比自己大的数或者比自己小的数时就要使用单调栈单调栈实际上就是一个栈，他的作用就是存储我们遍历过的数字。

Kom19·2023-10-22 20:11

[leetcode 单调栈] 901. 股票价格跨度 M

设计一个算法收集某些股票的每日报价，并返回该股票当日价格的跨度。当日股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来7天股票的价格是[100,80,60,70,60,75,85]，那么股票跨度将是[1,1,1,2,1,4,6]。实现StockSpanner类：StockSpanner()初始化类对象。intnext(intprice)给出

程序员三木·2023-10-22 18:37

acwing算法基础课笔记汇总

课程地址：算法基础课基础算法快排归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构单链表双链表栈队列单调栈单调队列KMPTrie并查集堆哈希表搜索与图论DFSBFS树与图的遍历、拓扑排序最短路最小生成树二分图

数学系的学渣·2023-10-22 14:35

算法知识目

老子要成为一名技术基础算法——代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构——代码模板链接常用代码模板2——数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈

mrgaohaihang·2023-10-22 09:09

刷题第57天 | 739. 每日温度、496.下一个更大元素 I

739.DailyTemperatures题目链接：739.DailyTemperatures思路链接：代码随想录单调栈-每日温度思路需要理解单调栈的原理。

Zeekai·2023-10-22 07:05

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

文章目录739.每日温度496.下一个更大元素I739.每日温度请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000

Holly ning·2023-10-22 07:35

推荐频道

ACM_单调栈