ACM_单调栈

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

代码随想录算法训练营day60|84.柱状图中最大的矩形84.柱状图中最大的矩形解法一：单调栈解法二：暴力双指针(会超时)解法三:优化双指针总结最后一天打卡留念!
小鲨鱼冲冲冲·2023-11-22 18:29

最大和查询 | 贪心 + 二分 + 单调栈】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-22 13:42

TZOJ练习 - 1471: Wall

而且因为是凸多边形，我们如果从一个点出发逆时针走，如果出现凹点（用叉积得负则出现了凹点）就删掉这个凹点，因此我们很自然想到用一个单调栈来维护上下凸壳。因为从左向右看，上下凸壳
Richadal·2023-11-22 07:05

算法模板-2022

目录:经典动态规划树和图字符串和字典树记忆化搜索排序及逆序对离散化树链剖分素数筛法:同余定理单调栈数学LCA计算几何经典动态规划设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字
黑山咩·2023-11-22 07:26

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

84.LargestRectangleinHistogram单调栈内递增xxx…xclassSolution:deflargestRectangleArea(self,heights:List[int]
把瓶子洗干净·2023-11-22 05:33

【代码训练营】day60 | 84.柱状图中最大的矩形

单调栈解法：classSolution{publicintlargestRectangleArea(int[]heights){Dequestack=newLink
starstarzz·2023-11-22 05:01

代码随想录算法训练营-day60-84.柱状图中最大的矩形

84.柱状图中最大的矩形学习文章链接：思路：接雨水的单调栈是从小到大，那么柱状图就是从大到小。
依旧1919·2023-11-22 05:31

day60|84.柱状图中最大的矩形

文章目录84.柱状图中最大的矩形84.柱状图中最大的矩形注意的点：暴力破解的思路就是单调栈的思路，只不过单调栈的方式是用空间换取时间。可以使用“哨兵”处理数组的首尾。
霍格沃兹程序员·2023-11-22 05:59

代码随想录刷题day60 84.柱状图中最大的矩形

代码随想录刷题day6084.柱状图中最大的矩形；总结单调栈的最后一道题，也是一刷的最后一天，时间真快，感觉自己啥都没学。
无彩之梦·2023-11-22 05:58

算法Day60 | 84.柱状图中最大的矩形，刷题总结

数组尾部加一个0：由于单调栈为单调递减，当前元素是在数组元素小于栈顶元素的情况下，才开始弹出的，为了避免栈不弹出（数组默认顺序为单调递增，则不会弹出），因此栈尾需要给一个一定会弹出的数字，因此为0。确
雨后的放线君·2023-11-22 05:26

day 60|● 84.柱状图中最大的矩形

所以本题单调栈的顺序正好与接雨水反过来。此时大家应该可以发现其实就是
brilliantii·2023-11-22 05:50

算法题打卡day60-单调栈 | 84.柱状图中最大的矩形

84.柱状图中最大的矩形-力扣（LeetCode）状态：查看思路Debug后AC。这道题和接雨水类似，不同之处是找左右两边第一个小于栈顶元素的柱子，注意要在数组头和尾插入一个0元素以应对数组原本递增或递减的情况，代码如下：classSolution{public:intlargestRectangleArea(vector&heights){intmaxn=0;stackst;heights.in
寡悔·2023-11-22 05:18

Day 60 | 84.柱状图中最大的矩形

所以本题单调栈的顺序正好与接雨水反过来。此时大家应该可以发现其实就是栈顶和栈顶的下一个元素以及要入栈的三个元素组成了我们要求最大面积的高度和宽度理解这一点，对单调栈就掌握的比较到位了。
tttowo·2023-11-22 05:17

力扣刷题day52|84. 柱状图中最大的矩形

文章目录84.柱状图中最大的矩形思路动态规划单调栈84.柱状图中最大的矩形力扣题目链接给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。
Skyc26·2023-11-22 05:13

代码随想录Day 60 | 84.柱状图中最大的矩形

84.柱状图中最大的矩形1.暴力解法2.双指针3.单调栈单调栈和接雨水顺序相反栈顶和栈顶的下一个元素以及要入栈的三个元素组成了我们要求最大面积的高度和宽度classSolution{public:intlargestRectangleArea
hewei@7·2023-11-22 05:40

DAY60 84.柱状图中最大的矩形

思路单调栈本地单调栈的解法和接雨水的题目是遥相呼应的。
fuxxu·2023-11-22 05:07

代码随想录 11.21 || 单调栈 LeetCode 84.柱状图中最大的矩形

图来自代码随想录单调栈章节相关内容，如图所示，图中的柱状图是根据heights数组生成的，求解柱状图中形成的矩形的最大面积。与42.接雨水问题类似，我们求以每个柱子为基底所形成的矩形的面积，在所
鱼Sun·2023-11-21 22:15

代码随想录 11.20 || 单调栈 LeetCode 503.下一个更大元素Ⅱ、42.接雨水

问题的重点在于如何使用单调栈处理循环数组。
鱼Sun·2023-11-21 22:14

代码随想录 11.18 || 单调栈 LeetCode 739.每日温度、496.下一个更大的元素Ⅰ

单调栈单调栈，即栈中存储的元素值单调递增or递减，通常用于在一维数组中寻找任意位置元素的右边或者左边第一个更大/小元素的位置。
鱼Sun·2023-11-21 22:44

代码随想录算法训练营第五十九天丨 单调栈02

关于单调栈的讲解我在题解739.每日温度(opensnewwindow)中已经详细讲解了。本篇侧重与说一说，如何处理循环数组。相信不少同学看到这道题
叫一只啦啦·2023-11-21 10:32

代码随想录算法训练营第六十天丨 单调栈03

84.柱状图中最大的矩形思路单调栈本地单调栈的解法和接雨水的题目是遥相呼应的。
叫一只啦啦·2023-11-21 10:21

代码随想录算法训练营第五十八天丨 单调栈01

时间复杂度是O(n^2)那么接下来在来看看使用单调栈的解法。什么时候用单调栈呢？通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。
叫一只啦啦·2023-11-21 07:21

单调队列/单调栈优化dp

从这几篇博客学习的：DP优化小技巧（单调队列/单调栈）(单调队列优化DP)代码源每日一题Div1选元素（数据加强版）算法学习笔记(67):单调栈牛客多校第九场I(单调栈优化dp/单调栈的常用套路)一.单调队列
Akari Kitō·2023-11-21 05:28

单调栈 & 单调队列 专题

文章目录一、单调栈1、问题模型2、实现过程：3、代码实现4、规律总结5、题目练习二、单调队列1、问题模型2、实现过程：3、代码实现4、规律总结5、题目练习三、总结一、单调栈1、问题模型主要解决一类问题：
小酒窝.·2023-11-21 05:21

leetcode(力扣）刷题笔记（c++）【下】

leetcode(力扣）刷题笔记（c++、python）【上】leetcode(力扣）刷题笔记（c++）【中】文章预览：单调栈739.每日温度496.下一个更大元素I503.下一个更大元素II42.接雨水
sereiiii_x·2023-11-20 18:11

代码随想录算法训练营Day58 | 单调栈(1/3) LeetCode 739. 每日温度 496.下一个更大元素 I

动态规划结束了，来到最后一块内容：单调栈了，一共就三天的内容。1.单调栈基本知识1.1什么情况下使用单调栈呢？
Scouser_H·2023-11-20 17:53

代码随想录算法训练营Day59 | 单调栈(2/3) LeetCode 503.下一个更大元素II 42. 接雨水

继续单调栈的练习！
Scouser_H·2023-11-20 17:53

代码随想录算法训练营Day60 | 单调栈(3/3) LeetCode 84.柱状图中最大的矩形

LargestRectangleinHistogramGivenanarrayofintegersheightsrepresentingthehistogram'sbarheightwherethewidthofeachbaris1,returntheareaofthelargestrectangleinthehistogram.用单调栈
Scouser_H·2023-11-20 17:53

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

下一个更大元素I文章链接：每日温度、下一个更大元素I视频链接：每日温度、下一个更大元素I1.LeetCode739.每日温度1.1思路本题按照正常的暴力解法大概率过不了，是一个n^2的时间复杂度，本题用到一个单调栈的解法
Hsu琛君珩·2023-11-20 13:14

【LeetCode75】第七十四题 每日温度

那么找到下一个更大或者是更小的值这类题，我们可以使用单调栈来解决。单调栈顾名思义，是一个栈，不过我们需要维持栈内是单调有序的。我们把元素依次和栈顶元素对比，如果比栈顶元素更小，我们就
折途·2023-11-20 13:58

Day 59 | 503.下一个更大元素II & 42. 接雨水

503.下一个更大元素II将两个nums数组拼接在一起，使用单调栈计算出每一个元素的下一个最大值，最后再把结果集即result数组resize到原数组大小就可以了。
tttowo·2023-11-20 10:33

Day63 503.下一个更大元素II ，42. 接雨水

为了达到循环遍历的目的（即让后面的数也能看到前面的数），可以直接拓展数组（或者跑两次）来达到目的n=len(nums)nums=nums+numstmp=[len(nums)-1]然后就跟每日温度一样，维护单调栈得结果即可
失败后的晨光·2023-11-20 10:33

Day59 503.下一个更大元素II 42. 接雨水

II42.接雨水503.下一个更大元素IIhttps://leetcode.cn/problems/next-greater-element-ii/如何处理循环数组：将两个nums数组拼接在一起，使用单调栈计算出每一个元素的下一个最大值
NoahNC·2023-11-20 10:30

Day33力扣打卡

打卡记录最大和查询（排序+单调栈上二分）链接大佬的题解classSolution:defmaximumSumQueries(self,nums1:List[int],nums2:List[int],queries
Hongs_Cai·2023-11-20 10:50

Acwing算法基础课学习笔记(四)--数据结构之单链表&&双链表&&模拟栈&&模拟队列&&单调栈&&单调队列&&KMP

单链表算法题中最常考的单链表就是邻接表（用来存储图和数），比如最短路问题，最小生成树问题，最大流问题。双链表用于优化某些问题。利用数组来表达单链表：存储值和指针的两个数组利用下标进行关联。需要注意的是，head不是节点，只是指向某个节点的指针。head存的是链表第一个点的下标，形象地看就好像是指向了头结点。这里贴一个非常有趣的题解#includeusingnamespacestd;constint
nullwh·2023-11-19 17:59

数据结构（一）——链表与邻接表、栈与队列、KMP

肝就完了2月15日,day03打卡今日已学完y总的算法基础课-2.1-第二章数据结构（一）共7题，知识点如下链表与邻接表：单链表、双链表栈与队列：模拟栈、模拟队列单调栈、单调队列：滑动窗口（题目名）KMP
.浮尘.·2023-11-19 17:56

day59【单调栈】503.下一个更大元素Ⅱ 42.接雨水 84.柱状图中最大的矩形

文章目录503.下一个更大元素Ⅱ42.接雨水84.柱状图中最大的矩形503.下一个更大元素Ⅱ力扣题目链接代码随想录讲解链接题意：给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输
xuwuuu·2023-11-19 11:16

day58【单调栈】单调栈知识 739.每日温度 496.下一个更大元素Ⅰ

文章目录单调栈739.每日温度496.下一个更大元素Ⅰ单调栈通常在一维数组中，要找任何一个元素的右边或左边第一个比自己大或小的元素的位置，此时可以使用单调栈。
xuwuuu·2023-11-19 11:15

代码随想录 Day49 单调栈01 LeetCode LeetCodeT739每日温度 T496 下一个最大元素I

前言折磨的死去活来的动态规划终于结束啦,今天秋秋给大家带来两题非常经典的单调栈问题,可能你不清楚单调栈是什么,可以用来解决什么问题,今天我们就来一步一步的逐渐了解单调栈,到能够灵活使用单调栈.注意以下讲解中
qiuqiushuibx·2023-11-19 06:52

AcWing的算法基础课目录

文章目录基础算法数据结构搜索与图论数学知识动态规划贪心时空复杂度分析基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie
greedy-hat·2023-11-19 06:21

算法记录|笔试中遇到的题

栈394.字符串解码730.统计不同回文子序列3.无重复字符的最长子串**76.最小覆盖子串**316.去除重复字母(单调栈）1636.按照频率将数组升序排序(优先队列-大根堆）394.字符串解码我自己写的方法
weixin_44805103·2023-11-17 01:48

力扣第503题 下一个更大元素 II C++ 单调栈 + Java代码

题目503.下一个更大元素II中等相关标签栈数组单调栈给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。
冷yan~·2023-11-16 08:11

力扣第42题 接雨水 C++ 动态规划 + 单调栈 + 双指针 Java总代码 都有

题目42.接雨水困难相关标签栈数组双指针动态规划单调栈给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
冷yan~·2023-11-16 08:11

力扣第84 题柱状图中最大的矩形 C++ 单调栈 Java

题目84.柱状图中最大的矩形困难相关标签栈数组单调栈给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。
冷yan~·2023-11-16 08:36

LeetCode题库学习笔记（2022.10.18-2022.10.27）

）题目详情解题思路代码部分779.第K个语法符号（2022.10.20）题目详情解题思路代码部分代码总结反思901.股票价格跨度（2022.10.21）题目详情解题思路代码部分方法1：暴力解法方法2：单调栈方法
『愚者』·2023-11-15 22:24

[H单调栈] lc42. 接雨水(单调栈+经典)

文章目录1.题目来源2.题目解析1.题目来源链接：42.接雨水2.题目解析是一个单调栈的应用，本题对于计算面积的划分很有意思。当前栈顶和上一个栈顶的高度差作为雨水的高度，宽度就直接是下标之差。
Ypuyu·2023-11-15 12:34

LC42——接雨水(单调栈、动态规划)

接雨水问题原题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。1、简单解法首先，直观上来看能接雨水的柱子的两边肯定有比它更高的柱子。那么如何确定一根柱子可以接多少雨水呢？如前一句分析，与它左边最高的柱子和右边最高的柱子有关，两边最高的柱子中的最低的柱子减去该柱子就是这根柱子可以接到的雨水量了。因此我们可以循环遍历每一根柱子，找到其左边最高的柱子和右边最
不吃鱼的猫·2023-11-15 12:02

【每日一题Day274】LC42接雨水 | 单调栈

接雨水【LC42】[面试常见]给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。按列求贡献：枚举首先确定按行计算雨水，还是按列确定雨水按行计算：按列计算：找每个柱子左右两边第一个大于该柱子高度的柱子第一列和最后一列不能容纳雨水，其他列可以容纳的雨水量宽度固定为1，高度取决于min（该列左侧最高的柱子，该列右侧最高的柱子）-该列的高度代码classSoluti
TIkitianya·2023-11-15 11:52

Day29力扣打卡

打卡记录美丽塔II（前后缀分解+单调栈）链接大佬的题解classSolution:defmaximumSumOfHeights(self,a:List[int])->int:n=len(a)suf=[0
Hongs_Cai·2023-11-15 09:54

力扣刷题篇之栈与队列篇1（待修改）

系列文章目录目录系列文章目录前言一、栈的实现二、单调栈总结前言本系列是个人力扣刷题汇总，本文是栈与队列。
阿如村保安·2023-11-14 23:47
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他