【单调栈】第14页

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

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

【刷题目录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

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，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。

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

day50| ● 739. 每日温度 ● 496.下一个更大元素 I

739.每日温度到了单调栈的环节，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。

还能再吃一碗w·2023-09-09 00:35

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

因此单调栈中的顺序是从栈头到栈尾单调增。需要注意的是，为了防止给定的元素是单调增或者单调减，所以需要在给定元素的头和尾两处加上两个0值。

还能再吃一碗w·2023-09-09 00:04

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

503.下一个更大元素II（题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台）思路：和昨天的单调栈做法是一样的，用一个栈存放暂未获得结果的数组元素，只不过变成了循环数组，因此需要两次for

_porter·2023-09-08 22:18

刷题-Leetcode-739. 每日温度

1.暴力两个for时间复杂度o(n2)2.单调栈时间复杂度o(n),空间换时间参考链接

萌的咋会有·2023-09-08 21:17

代码随想录 | Day 58 - LeetCode 739. 每日温度、LeetCode 496. 下一个更大元素 I

动态规划部分终于结束，今天是倒数第3天，开始单调栈部分。之前没有接触过单调栈，自己直接做没有想出这种方法。单调栈的主要应用场景是“一维数组中，寻找某个元素左/右边比它大/小的第一个元素”。

非社会人士·2023-09-08 12:47

算法Day58 | 单调栈，739. 每日温度，496.下一个更大元素 I

Day58单调栈739.每日温度496.下一个更大元素I单调栈单调栈是一种特殊的数据结构，它可以用于解决一类与单调性有关的问题。单调栈的特点是栈内的元素按照单调递增或递减的顺序排列。

雨后的放线君·2023-09-08 12:16

Day58 | 739. 每日温度, 496.下一个更大元素I

Day58|739.每日温度,496.下一个更大元素I每日温度LeetCode题目：https://leetcode.cn/problems/daily-temperatures/ 单调栈的简单扫盲题目

Foolish鱼·2023-09-08 12:46

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

代码随想录算法训练营day58|739.每日温度，496.下一个更大元素I739.每日温度解法一：单调栈（视频版）解法二：单调栈（自己写的，反向遍历）496.下一个更大元素I解法一：单调栈（自己写的，复杂

小鲨鱼冲冲冲·2023-09-08 12:44

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

739.每日温度（题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台）思路：新学习的单调栈做法，实质就是用一个栈存储中间结果。

_porter·2023-09-08 12:44

Day58|leetcode 739. 每日温度、496.下一个更大元素 I

今天开始单调栈！leetcode739.每日温度题目链接：739.每日温度-力扣（LeetCode）视频链接：单调栈，你该了解的，这里都讲了！

只当小白脸·2023-09-08 12:13

算法题打卡day58-单调栈 | 739. 每日温度、496.下一个更大元素I

739.每日温度-力扣（LeetCode）状态：暴力超时，查看思路后AC。利用持续维护一个单调递增的栈来实现一次遍历就可以得到答案，代码如下：classSolution{public:vectordailyTemperatures(vector&temperatures){intlen=temperatures.size();vectorres(len,0);stackst;for(inti=0;

寡悔·2023-09-08 07:10

算法训练第五十八天

总结：今日事单调栈的开端，还是挺巧妙的。

zhangke_EX·2023-09-08 00:57

LeetCode-084-柱状图中最大的矩形

largest-rectangle-in-histogram/解题思路固定高度，求宽度也就是说以数组的每个元素，求出它们依次作为固定高度时能往左右扩散的最大宽度也就是找出它们左右比它们低且最近的元素利用单调栈

刻苦驴哝·2023-09-06 15:48

特殊数据结构：单调栈

单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。听起来有点像堆（heap）？不是的，单调栈用途不太广泛，只处

labuladong·2023-09-06 13:16

代码随想录打卡—day58—【单调栈】— 9.4+9.5 基础1

1739.每日温度739.每日温度怎么能想到用单调栈呢？什么时候用单调栈呢？》》通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。

Vaidurya_99·2023-09-06 13:30

代码随想录打卡—day59—【单调栈】— 9.5 单调栈2

1503.下一个更大元素II503.下一个更大元素IIfor俩遍+vis访问数组+单调栈AC：classSolution{public:vectornextGreaterElements(vector&

Vaidurya_99·2023-09-06 13:27

Leetcode刷题总结-4.回溯算法篇

Leetcode刷题总结回溯算法刷题心得、总结文章目录Leetcode刷题总结回溯算法刷题心得、总结@[TOC](文章目录)前言一、回溯算法刷题思路二、单调栈刷题思路总结前言回溯法解决的问题都可以抽象为树形结构

问凝·2023-09-05 01:35

数据结构——单调队列

单调队列单调队列的概念和操作过程概念：单调队列和单调栈在操作上有相似之处，但因为单调队列是队列，所以多了一项特殊操作，即头部的元素可以出队，相当于滑动窗口向后滑动。

初猿°·2023-09-04 17:42

数据结构——单调栈

前面的链接是对普通的栈，和普通的队列的一个讲解，如果没有对普通的栈和队列不了解的小伙伴可以先看看前面链接中的讲解；什么是单调，一个序列呈递增或者递减，并且没有一个位置违反了这个递增递减的性质，那么这个序列就算单调序列；单调栈咱么先讲单调栈

初猿°·2023-09-04 17:11

大厂算法面试之leetcode精讲24.其他类型题

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

全栈潇晨·2023-09-04 17:09

单调队列

和单调栈类似，单调队列用于处理一个数组，扫描数组时，依次尾部插入一个数。尾部插入过程中，为了维持单调性，可能需要先执行尾部删除（对应强制单调栈）。而队首的删除操作，由外部决定调用时机。

csuzhucong·2023-09-04 16:06

[AcWing]，单/双链表，栈/单调栈，队列/单调队列的数组模拟，字符串匹配问题的KMP算法

单/双链表，栈/单调栈，队列/单调队列单链表双链表栈队列单调栈滑动窗口，单调队列KMP算法问题来源：ACWinghttps://www.acwing.com/blog/content/277/为什么要使用数组来模拟实现这些数据结构

_ 菜 -∞·2023-09-04 15:02

ACM - 数据结构 - 基础（数组模拟链表 / 栈 / 队列 + 字典树 + 并查集 + 堆 + 哈希）

AcWing827.双链表3、栈数组模拟栈模板AcWing828.模拟栈逆波兰简版模板例题1、逆波兰表达式：HDU1237简单计算器（写得有点复杂）4、队列数组模拟队列模板题AcWing829.模拟队列5、单调栈

肆呀·2023-09-04 15:31

推荐频道

【单调栈】