单调栈+单调队列第18页

【LeetCode题目详解】第五章栈与队列part03 239. 滑动窗口最大值 347. 前 K 个高频元素（day13补）很难没有完全搞懂

一、力扣第239题：滑动窗口最大值思路这是使用单调队列的经典题目。难点是如何求一个区间里的最大值呢？（这好像是废话），暴力一下不就得了。

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

【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

滑动窗口——单调队列

滑动窗口给定一个大小为n≤106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[13-1-35367]，k为3。窗口位置最小值最大值[13-1]-35367-131[3-1-3]5367-3313[-1-35]367-3513-1[-353]67-3513-1-3[536]73613-1-35[36

Dream_player7·2023-09-14 01:35

算法——单调队列

单调队列什么是单调队列，想必大家对单调函数还有所印象，单调队列和单调函数类似，一个队列中的元素是递增或者递减的。如何构建单调队列呢并没有单调队列，那么如何构建呢，可以通过双端队列Deque来进行构建。

努力学习，努力爱你！·2023-09-14 00:33

【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

代码随想录算法训练营第六十天|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

AcWing算法基础课第二讲(1):单链表、双链表、栈、队列、单调栈、单调队列、KMP

文章目录1.单链表2.双链表3.栈4.队列1）普通队列2）循环队列5.单调栈6.单调队列7.KMP1.单链表什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域

程序员小浩·2023-09-12 09:57

leetcode分类刷题：栈（Stack）（三、下一个更大的数）

1、本次博客总结的“栈（Stack）（三、下一个更大的数）”类型具体是指寻找任一个元素的右边/左边第一个比自己大/小的元素的位置，这与栈的先入后出思想一致2、这种题目用栈处理的算法模板往往叫做单调栈，是因为这种题目代码写完

22世纪冲刺·2023-09-12 09:21

滑动窗口的最大值（双端队列，单调队列）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicint[]maxSlidingWindow(int[]nums,intk){LinkedListdeque=newLinkedList=k)deque.pollFirst();//判断是否需要出队while(!deque.isEmpty()&&nums[deque.peekLast()]=k-1)ans

Adellle·2023-09-11 05:17

Day60｜单调栈part03：84.柱状图中最大的矩形

柱状图中最大的矩形leetcode链接：力扣题目链接视频链接：单调栈，又一次经典来袭！LeetCode：84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。

QHG7C0·2023-09-11 00:17

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

647.回文子串leetcode链接：力扣题目链接视频链接：动态规划，字符串性质决定了DP数组的定义|LeetCode：647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s="abc"输出：3

QHG7C0·2023-09-11 00:47

Day58｜单调栈part01：739. 每日温度、496. 下一个最大元素

每日温度leetcode链接：力扣题目链接视频链接：单调栈，你该了解的，这里都讲了！

QHG7C0·2023-09-11 00:47

Python之单调栈

单调栈了解单调栈先要了解栈。栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。

四问四不知·2023-09-10 14:37

2140. 解决智力问题；1401. 圆和矩形是否有重叠；901. 股票价格跨度

901.股票价格跨度核心思想：单调栈，维护一个单调递减栈，左边第一个数就是比当前值大的坐标，这个坐标和自己坐标之间的数就是满足要求的数，然后加入了哨兵inf,为了保证找到

igang of rebirth·2023-09-10 09:50

学习笔记——斜率优化dp

注：文中全部图片均为手绘，不喜勿喷总论斜率优化是dp优化中极其常用的一种手法第一点，先要懂什么是凸包与单调队列先来看看凸多边形是什么样接着再是斜率及斜率优化一、凸包及凸多边形凸多边形就像这样这就不是即所有角都

Young_20220202·2023-09-10 08:40

【刷题目录2】LeetCode 分类整理帖

文章目录1.单调栈2.动态规划2.1区间dp2.2动态规划2.3字符串2.4前缀和2.5背包2.63.贪心4.回溯BFS5.链表6.数组6.1差分数组7.图7.1最短路径7.2并查集7.3图论7.4拓扑排序

奔跑的废柴·2023-09-10 05:32

代码随想录算法训练营第五十九天| 503.下一个更大元素II，42. 接雨水

代码随想录算法训练营第五十九天|503.下一个更大元素II，42.接雨水503.下一个更大元素II42.接雨水暴力解法双指针优化单调栈解法503.下一个更大元素II题目链接视频讲解给定一个循环数组nums

S_allnight_5740·2023-09-10 01:59

栈与队列（JAVA）

单调栈：下一个更大元素。

Adellle·2023-09-09 23:33

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

目录LeeCode503.下一个更大元素IILeeCode42.接雨水暴力解法优化双指针法单调栈法LeeCode503.下一个更大元素II503.下一个更大元素II-力扣（LeetCode）【思路】相较于前两道题目

禹泽.·2023-09-09 23:23

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

一、503.下一个更大元素II思想：首先看到题目下一个更大元素，很明显想到是单调栈的方法，由于是找更大的元素所以为单调递增栈，这题有一点区别是这题是一个环状的，然后搜索的时候有一个技巧i=i%len(nums

igang of rebirth·2023-09-09 23:22

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

今日学习的文章链接，或者视频链接第十章单调栈part02自己看到题目的第一想法看完代码随想录之后的想法503解法一：拼接classSolution{public:vectornextGreaterElements

D调E点。·2023-09-09 23:22

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

503.下一个更大元素II力扣题目链接思路单调栈+循环数组代码classSolution{public:vectornextGreaterElements(vector&nums){vectorres(

CZ-0·2023-09-09 22:51

代码随想录算法训练营第五十九天|503.下一个更大元素II 、42. 接雨水

%E4%B8%8B%E4%B8%80%E4%B8%AA%E6%9B%B4%E5%A4%A7%E5%85%83%E7%B4%A0II.html42.接雨水接雨水这道题目是面试中特别高频的一道题，也是单调栈应用的

鹌鹑村村长·2023-09-09 22:20

算法题打卡day59-单调栈 | 503.下一个更大元素II、42. 接雨水

503.下一个更大元素II-力扣（LeetCode）状态：查看思路后AC。和每日温度一样，区别在于走两边数组，代码如下：classSolution{public:vectornextGreaterElements(vector&nums){intlen=nums.size();vectorres(len,-1);stackst;for(inti=0;inums[st.top()]){res[st.

寡悔·2023-09-09 16:10

代码随想录算法训练营 day58|739. 每日温度、496.下一个更大元素

一、739.每日温度力扣题目链接1.什么时候用单调栈?通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时就要想到可以用单调栈。

weixin_42179093·2023-09-09 15:10

day60 单调栈.p3

-84.柱状图中最大的矩形```cppclassSolution{public:intlargestRectangleArea(vector&heights){stackst;st.push(0);//存下标//头尾存0，分别处理heights全程递减和递增的情况heights.insert(heights.begin(),0);heights.push_back(0);intresult=0;f

_whiteby·2023-09-09 15:58

9.8day59

503.下一个更大元素II-力扣（LeetCode）知识点：单调栈42.接雨水-力扣（LeetCode）

Pointer_array·2023-09-09 14:38

9.8day58 单调栈

739.每日温度-力扣（LeetCode）知识点：1.建栈2.如果后面要加入的数小于栈顶元素就把数组的下标压进栈里3.反之就让该数于栈顶元素进行比较如果该数大于栈顶元素（while）就把栈顶元素下表对应的arr数组的值进行相应的赋值否则就break496.下一个更大元素I-力扣（LeetCode）知识点:1.暴力解决：双for一个遍历第一个数组一个遍历第二个数组

Pointer_array·2023-09-09 14:36

《算法系列》之栈

尤其是用到单调栈的情况，很难把题抽象为用栈解决。这时只能多加练习了，练多了我们就会发现，遇到数制转换，括号匹配，表达式求值等经典题型时，我们就可以考虑用栈去解决。理论基础栈是一种运算受限的线性表。

小夏陌·2023-09-09 07:19

线性DP例题（洛谷P5858 Golden Sword）及其单调队列优化

题目描述制造一把金宝剑需要n种原料，编号为1到n，编号为i的原料的坚固值ai。炼金是很讲究放入原料的顺序的，因此小E必须按照1到n的顺序依次将这些原料放入炼金锅。但是，炼金锅的容量非常有限，它最多只能容纳w个原料。所幸的是，每放入一个原料之前，小E可以从中取出一些原料，数量不能超过s个。我们定义第i种原料的耐久度为：放入第i种原料时锅内的原料总数（包括正在放入的原料）×ai，则宝剑的耐久度为所有原

Salvator_·2023-09-09 05:40

day58 单调栈.p1

-739.每日温度```cppclassSolution{public:vectordailyTemperatures(vector&temperatures){vectorresult(temperatures.size(),0);stackst;//存下标st.push(0);for(inti=1;itemperatures[st.top()]){result[st.top()]=i-st.t

_whiteby·2023-09-09 04:28

day59 单调栈.p2

-503.下一个更大元素II```cppclassSolution{public:vectornextGreaterElements(vector&nums){vectorresult(nums.size(),-1);stackst;//存下标st.push(0);for(inti=1;inums[st.top()]){result[st.top()]=nums[i%nums.size()];st

_whiteby·2023-09-09 04:56

手撕算法——单调栈

单调栈模板Stackstack=newstackstack.peek()){//记录结果}stack.push(nums[i]);}while(!

WangQ~·2023-09-09 02:22

带你手撕单调栈(一)

单调栈文章目录单调栈是么时候用单调栈怎么用好单调栈模板例题[739.每日温度](https://leetcode-cn.com/problems/daily-temperatures/)正序倒序+哨兵[

黑猫爱小鹿·2023-09-09 02:20

带你手撕单调栈(二)

带你手撕单调栈(二)思路请看描述给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。