单调栈模板题第17页

LeetCode 42 接雨水（单调栈，动态规划，双指针）

示例2：输入：height=[4,2,0,3,2,5]输出：9方法一：单调栈雨

追光者2020·2023-09-23 13:33

接雨水（双指针、动态规划、单调栈）

给定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提示：n==height

The August·2023-09-23 13:00

leetcode 接雨水问题双指针解法和单调栈解法

inttrap(vector&height){//单调栈解法intn=height.size();intans=0;stackst;for(inti=0;iheight[st.top()]){inta=

samoyan·2023-09-23 13:30

一篇文章彻底弄懂单调栈！！！

前言最近梳理完中间件后荔枝一边学项目一边刷算法，一刷了代码随想录中的字符串、双指针、栈和队列以及单调栈。

荔枝当大佬·2023-09-22 22:36

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

代码随想录训练营第58天|739.每日温度，496.下一个更大元素I739.每日温度文章思路代码496.下一个更大元素I文章思路代码总结739.每日温度文章代码随想录|0739.每日温度思路单调栈里存放温度数组下标

雷贯三十三重天·2023-09-22 12:22

day-58 代码随想录算法训练营（19）单调栈 part 01

739.每日温度思路一：双指针暴力超时思路二：单调栈classSolution{public:vectordailyTemperatures(vector&temperatures){intn=temperatures.size

djykkkkkk·2023-09-22 12:56

#Leetcode：每日一题，持续更新

704：二分查找//21.9.6模板题，二分查找，时间复杂度O(logn)。y总模板yyds!

fff_421·2023-09-22 10:15

力扣第48天--- 第739题、第496题

#力扣第48天—第739题、第496题文章目录一、第739题--每日温度二、第496题--下一个更大元素I一、第739题–每日温度单调栈里放的是下标适用场景：对于数组中某一元素，寻找右边/左边第一个大于或者小于这个元素的位置

凑合看吧·2023-09-22 09:40

2019E0_C连续子序列的权值

连续子序列的权值题目知识点：单调栈我们定义连续序列a[p],a[p+1]…a[q]的权值为max(a[p],a[p+1]…a[q])-min(a[p],a[p+1]…a[q])，给定一个由N个整数组成的序列

TSide·2023-09-21 23:28

子数组最小乘积的最大值（前缀和+单调栈）

思路一个单调栈模型的应用。

harry1213812138·2023-09-21 23:56

代码随想录算法训练营19期第58天

739.每日温度代码随想录初步思路：暴力解法，两层循环总结：单调栈通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置使用单调栈主要有三个判断条件。

DWcsdnNET·2023-09-21 14:56

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

503.下一个更大元素II给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/

RicardoLee7·2023-09-21 14:56

搞定大厂算法面试之leetcode精讲1.开篇介绍

开篇介绍视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈

全栈潇晨·2023-09-20 23:41

2023华为OD机试真题 Python【分奖金/单调栈】

题目老板想通过一个简单的游戏为员工分配奖金。每个员工会得到一个随机的数字。员工按照工号从小到大顺序排列。每个员工会查看自己后面的员工中是否有数字比自己大的。如果有，他会得到的奖金是“该数字与自己数字的差值”乘以“他与那个数字的员工之间的距离”。如果没有比自己数字更大的，那员工的奖金就是他自己的数字。例如，给出数字序列2,10,3。第一个员工因为后面的第二个员工数字比他大，所以他的奖金是(10-2)

codereasy·2023-09-20 20:03

大厂算法面试之leetcode精讲19.数组

数组视频讲解（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈

全栈潇晨·2023-09-20 19:19

Day60【单调栈】84.柱状图中最大的矩形

找到其左边第一个小于5的柱1，找到其右边第一个小于5的柱2，能算出基于柱5的矩形面积为（上述2的下标-上述1的下标-1）乘柱5的高度算出基于每一根柱子的矩形面积即可本质上是找左边第一个小于以及右边第一个小于还是用单调栈

林沐华·2023-09-20 02:06

Day59【单调栈】503.下一个更大元素II、42.接雨水

503.下一个更大元素II力扣题目链接/文章讲解视频讲解本题和739.每日温度很相似，只不过是循环数组一种处理循环的方式是，直接把两个数组拼接在一起，然后使用单调栈求下一个最大值classSolution

林沐华·2023-09-20 02:36

LeetCode 周赛 335，纯纯手速场！

这场周赛整体难度不高，有两道模板题，第三题和第四题应该调换一下位置。

彭旭锐·2023-09-18 17:27

代码随想录训练营二刷第二十五天 | 216.组合总和III 17.电话号码的字母组合

代码随想录训练营二刷第二十五天|216.组合总和III17.电话号码的字母组合一、216.组合总和III题目链接：https://leetcode.cn/problems/combination-sum-iii/思路：模板题

当年拼却醉颜红·2023-09-18 12:24

Final Prices With a Special Discount in a Shop (单调栈经典题)

FinalPricesWithaSpecialDiscountinaShopEasyYouaregivenanintegerarraypriceswhereprices[i]isthepriceoftheithiteminashop.Thereisaspecialdiscountforitemsintheshop.Ifyoubuytheithitem,thenyouwillreceiveadisc

纸上得来终觉浅绝知此事要躬行·2023-09-17 21:56

Next Greater Element II (单调栈好题)

NextGreaterElementIIMediumGivenacircularintegerarraynums(i.e.,thenextelementofnums[nums.length-1]isnums[0]),returnthenextgreaternumberforeveryelementinnums.Thenextgreaternumberofanumberxisthefirstgrea

纸上得来终觉浅绝知此事要躬行·2023-09-17 21:26

Number of Visible People in a Queue (单调栈好题)

NumberofVisiblePeopleinaQueueHardTherearenpeoplestandinginaqueue,andtheynumberedfrom0ton-1inlefttorightorder.Youaregivenanarrayheightsofdistinctintegerswhereheights[i]representstheheightoftheithperson

纸上得来终觉浅绝知此事要躬行·2023-09-17 21:26

Online Stock Span （单调栈经典题）

OnlineStockSpanMediumDesignanalgorithmthatcollectsdailypricequotesforsomestockandreturnsthespanofthatstock’spriceforthecurrentday.Thespanofthestock’spriceinonedayisthemaximumnumberofconsecutivedays(st

纸上得来终觉浅绝知此事要躬行·2023-09-17 21:25

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

文章目录单调栈单调栈的使用时间复杂度单调栈的原理单调栈的思路739.每日温度暴力解法496.下一个更大元素I暴力解法单调栈单调栈的使用通常是一维数组，要寻找任一个元素的左边/右边第一个比自己大/小的元素的位置

Kolbe_Huang·2023-09-16 17:51

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

这个要求的变化加大了双指针的难度，所以优先讨论更加适用的单调栈解法。和上一题一样按行来计算矩形面积，对于固定的一列，需要这一列的高

Kolbe_Huang·2023-09-16 17:51

代码随想录算法训练营Day59 | 503. 下一个更大元素II | 42. 接雨水

文章目录503.下一个更大元素II42.接雨水暴力解法双指针优化单调栈单调栈的处理逻辑503.下一个更大元素II题目链接|解题思路本题和每日温度非常相似，只是需要循环数组。

Kolbe_Huang·2023-09-16 17:20

代码随想录day59

503.下一个更大元素II单调栈的本质是空间换时间。

yjwang0819·2023-09-16 14:18

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

代码随想录第六十天|84.柱状图中最大的矩形84.柱状图中最大的矩形暴力解法双指针解法单调栈84.柱状图中最大的矩形题目链接视频讲解给定n个非负整数，用来表示柱状图中各个柱子的高度，每个柱子彼此相邻，且宽度为

S_allnight_5740·2023-09-15 20:36

蚂蚁上树

y,z表示x与y之间有一条长度为z的边(1≤x,y≤n,1≤z≤104)输出格式一个整数表示树上距离最远的两个点之间的距离样例Input51291331522410单击复制Output22单击复制简单模板题

day. day. up!·2023-09-14 19:23

【算法】前缀和与差分

目录1.一维前缀和1.1定义1.2计算方法1.3作用1.4适用场景1.5模板题1.6总结2.二维前缀和2.1定义2.2计算方法2.3模板题2.4总结3.一维差分3.1定义3.2差分数组3.3差分标记3.4

是基德吖·2023-09-14 17:08

leetcode刷题笔记——单调栈

1.模板：stackst;for(inti=0;inums[i]){st.pop();//计算、存放结果}st.push(nums[i]);}2.注意事项⭐：（1）需要注意单调栈中stack存放元素为nums

吉祥如意_·2023-09-14 14:32

数据结构与算法基础篇（一）链表、栈、队列、KMP

内容1.链表与邻接表2.栈与队列3.kmp要非常快得把代码默写出来一个模板要好好儿理解于熟练《记忆力和自制力》目录一、链表1.单链表2.双链表3.邻接表二、栈和队列1.栈2.队列3.单调栈4.单调队列三

day by day get on·2023-09-14 08:47

【LeetCode题目详解】第十章单调栈part01 739. 每日温度 ● 496.下一个更大元素 I （day58补）

本文章代码以c++为例！一、力扣第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:输

xk.77·2023-09-14 05:38

✔ ★算法基础笔记（Acwing）（二）—— 数据结构（17道题）【java版本】

数据结构1.单链表模板1.单链表(7分钟)2.双链表模板1.双链表3.模拟栈1.模拟栈(一个数组即可)2.表达式求值(20分钟)4.队列tt=-1,hh=0;1.模拟队列5.单调栈1.单调栈(4分钟)3.146

编程浩·2023-09-14 03:55

算法|Day52 单调栈3

LeetCode84.柱状图中最大的矩形题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述：给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。解题思路这题我们就是以每个柱子为基准，找到左边第一个比它矮的柱子left，右边第一个比它矮的柱子right，由于左右都比它矮，所以算矩形的时候肯定不能带上左右

千层饼起飞·2023-09-14 02:55

算法|Day50 单调栈1

LeetCode739-每日温度题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述：给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。解题思路首先此题是让我们找当前气温后出现的比其气温大的最近的一天的差值，这样我们就会想到用单

千层饼起飞·2023-09-14 02:55

算法|Day51 单调栈2

LeetCode503-下一个更大元素II题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述：给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。解

千层饼起飞·2023-09-14 02:54

图论第二天|岛屿数量.深搜版、岛屿数量.广搜版、岛屿的最大面积、1020.飞地的数量

本题是dfs模板题本题代码：classSolution{private:intdir[4][2]={0,1,1,0,-1,0,0,-1};//四个方向voiddfs(vector>&grid,vector

FuCosmo·2023-09-13 21:00

树状数组&线段树总结

【使用总结】经典用法：单点更新o(logn)，区间查询/区间最大值(1~n，求sum)，o(logn)扩展用法：区间修改，如对[x,y]区间加上一个数k模板题：力扣（LeetCode）官网-全球极客挚爱的技术成长平台

p0ther·2023-09-13 19:38

【LeetCode题目详解】第十章单调栈part03 84.柱状图中最大的矩形（day60补）

本文章代码以c++为例！一、力扣第84题：柱状图中最大的矩形题目：给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10示例2：输入：heights=[2,4]输出：4提示：1&heights){intsum=0;for

xk.77·2023-09-13 18:43

【LeetCode题目详解】第十章单调栈part02 ● 503.下一个更大元素II ● 42. 接雨水（day59补）

本文章代码以c++为例！一、力扣第503题：下一个更大元素II题目：给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例1:输入:nums=[1,2,1]输出:[2,-

xk.77·2023-09-13 18:13

leetcode - 1673 - 查找最有竞争力的子序列 - RMQ - 单调栈

文章目录题目描述题目代码题目剖析&信息挖掘解题思路方法一模拟构造法分析思路注意知识点复杂度参考代码实现方法二有序栈构造法分析思路注意知识点复杂度参考代码实现题目描述https://leetcode-cn.com/problems/find-the-most-competitive-subsequence给你一个整数数组nums和一个正整数k，返回长度为k且最具竞争力的nums子序列。数组的子序列是

闪电彬彬·2023-09-13 16:39

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

双指针做法就是记录每个节点左右两边最小的节点的下标（正好和接雨水相反）；单调栈做法也是一样碰见大元素才入栈（和接雨水相反）。

_porter·2023-09-13 13:04

uva12265贩卖土地

扫描、保留价值、单调栈。最容易想到的是逐一扫描，然后看能不能通过当前点的相邻三个点得到该点答案，可惜无解。那么，就考虑对于某点来说，究竟需要那些信息才能给出答案。

kinoud·2023-09-13 11:53

topscoding主题库模板题

目录模板题【模板题】分因数（P1101）【模板题】区间素数III（P1113）进制转换III(任意转任意)（P2463）A+BProblem（高精度加法）A-BProblem（高精度减法）A*BProblem

Mark1277·2023-09-13 01:02

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

（★：需要多次回顾并重点回顾）和接雨水类似，本题建议和接雨水进行比较深化思路思路：在接雨水中接雨水的单调栈从栈头（元素从栈头弹出）到栈底的顺序应该是从小到大的顺序。

FuCosmo·2023-09-13 00:01

leetcode分类刷题：队列（Queue）（一、单调队列）

单调队列，看起来是与单调栈对应起来的一样；但是做题的时候感觉单调队列不像单调栈一样，能根据题意自然形成剑指Offer59-II.队列的最大值单调队列的基本实现，感觉单调队列更像是和某个队列对应起来的一样

22世纪冲刺·2023-09-12 23:20

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

leetcode84.柱状图中最大的矩形题目链接：84.柱状图中最大的矩形-力扣（LeetCode）视频链接：单调栈，又一次经典来袭！

只当小白脸·2023-09-12 22:04

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

leetcode503.下一个更大元素II题目链接：503.下一个更大元素II-力扣（LeetCode）视频链接：单调栈，成环了可怎么办？

只当小白脸·2023-09-12 22:32

欧拉回路【欧拉回路模板题】

题目大意就是让你对有向图和无向图分别求欧拉回路非常的模板，但是由于UOJ上毒瘤群众太多了所以你必须加上一个小优化就是每次访问过一个边就把它删掉有点像Dinic的当前弧优化的感觉注意是在dfs完一个节点把当前的边加入到栈里面然后输出的时候为了保证原来的顺序就直接弹栈就好了//Author:dream_maker#includeusingnamespacestd;//-----------------

芯随表动·2023-09-12 19:55

推荐频道

单调栈模板题