单调栈】

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

以下是一些需要使用栈的方法，以及单调栈的应用场景：栈的使用技巧：栈常用于解决与括号匹配相关的问题，如括号序列的有效性、最长有效括号等。栈也常用于解决逆波兰表达式、表达式求值等与计算相关的问题。

三月的一天·2025-03-21 05:12

笔记:代码随想录算法训练营day48:739. 每日温度\496.下一个更大元素 I\503.下一个更大元素II

学习资料:代码随想录单调栈适合找左边或右边比当前大或小的元素739.每日温度力扣题目链接大致意思为用栈存储当前值以及比当前的小的值,但后遇到比当前值大的值的时候再计算非常巧妙的是,最后需要等于0的时候,

jingjingjing1111·2025-03-18 11:13

笔记：代码随想录算法训练营day55：LeetCode42. 接雨水、84.柱状图中最大的矩形

学习资料：代码随想录42.接雨水力扣题目链接暴力解法超时了，直接从双指针开始双指大概思路为创立两个数组记录两侧的最大值，这里的最大值是真正的最大的值，而不是最近的那个比较大的值，即所谓的按列计算，后面单调栈方法找到的是上一个较大值和下一个较大值

jingjingjing1111·2025-03-18 10:38

数据结构与算法：单调栈

前言单调栈是一种维护数组当前位置左右两侧比它小或大的最近的数的一种数据结构。一、经典用法单调栈的经典用法就是找数组当前位置的数左右两侧比它小或大的最近的数。

WBluuue·2025-03-18 03:31

HOT100——栈篇Leetcode739. 每日温度

原题链接每日温度思路寻找任一个元素的右边第一个比自己大的元素的位置，此时就可以使用单调栈当前元素a[

闪电麦昆️·2025-03-15 23:07

【算法学习之路】9.单调栈

栈和队列前言一.简介二.操作（以底到顶递增为例）三.元素大小判断（以底到顶递增为例）四.单调栈的应用12前言我会将一些常用的算法以及对应的题单给写完，形成一套完整的算法体系，以及大量的各个难度的题目，目前算法也写了几篇

零零时·2025-03-13 22:14

LeetCode——单调栈题型分析

〇、引入什么是单调栈：单调栈是栈结构，但使用了一定方法让栈内元素保持单调性（单调递增或递减）。能解决的问题：专门解决NextGreaterElement这类典型问题。

一泓清泉，一叶扁舟·2025-03-08 10:16

【蓝桥杯学习笔记】12.数据结构——单调栈

Master_L u·2025-03-08 10:13

洛谷模板汇整

线性筛素数P3370【模板】字符串哈希P3366【模板】最小生成树P1226【模板】快速幂||取余运算普及/提高-P3385【模板】负环P3865【模板】ST表P8306【模板】字典树P5788【模板】单调栈

Alaso_shuang·2025-03-05 03:48

单调队列学习笔记：滑动窗口最大值，绝对差不超过限制的最长连续子数组

上期笔记：单调栈学习笔记（一）：每日温度，接雨水-CSDN博客题目1：滑动窗口最大值239.滑动窗口最大值-力扣（LeetCode）“单调队列+滑动窗口”常同时出现，因为滑动窗口遵循“先来先走”，单调

Gravity!·2025-03-03 12:41

代码随想录算法训练营day47（0215）

开始单调栈，我记得这个第一题我某次笔试就遇到过1.每日温度题目739.每日温度给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后

Lazy.land·2025-03-01 08:00

Day48_20250130【回校继续打卡】_单调栈part1_739.每日温度|496.下一个更大元素I|503.下一个更大元素II

Day48_20250130_单调栈part1_739.每日温度|496.下一个更大元素I|503.下一个更大元素II20250130补完739.每日温度题目给定一个整数数组temperatures，表示每天的温度

Yoyo25年秋招冲冲冲·2025-02-15 20:37

【代码随想录训练营第42期打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。

逝去的秋风·2025-02-15 19:25

【LeetCode 刷题】单调栈(1)-下一更大元素

此博客为《代码随想录》单调栈章节的学习笔记，主要内容为单调栈下一更大元素问题的相关题目解析。

Bran_Liu·2025-02-14 02:51

单调栈和单调队列

单调栈定义单调栈是一种栈，栈内元素（通常是元素的值或者元素对应的索引）具有单调性，分为单调递增栈和单调递减栈：单调递增栈：从栈底到栈顶元素的值是单调递增的，即栈底元素是最小的，栈顶元素是最大的。

累加·2025-02-13 23:04

leetcode 402. 移掉 K 位数字

显然可以用单调栈来获得这样的序列。！注意：

萌の鱼·2025-02-11 09:07

单调栈与单调队列

视频讲解单调栈上一个更大（小）的元素下一个更大（小）的元素每日温度题意就是查找下一个更大的数我们从右到左遍历，当遍历完6325后，对于元素2进行分析：下标在元素2之前的数，有两种情况：1.比2大，那2不可能是它的答案

MySGDLife·2025-02-09 07:57

LeetCode.84. 柱状图中最大的矩形(c++实现)

考察算法:单调栈,贪心题目:给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。

hnust-yq·2025-02-08 08:09

栈与单调栈的简单解释

栈栈运用的是后进先出的原则栈的用法stackst;//创建一个栈st.push();//放入一个元素到栈中st.pop();//弹出栈顶的元素cout<单调栈单调栈是满足单调性的栈结构过程插入将一个元素插入单调栈时

zhu_yongqi·2025-02-04 14:45

力扣 84. 柱状图中最大的矩形

记录这过程中的最大值用单调栈记录，当前圆柱i，左边第一个比当前圆柱低的下标left用单调战记录，当前圆柱i，右边第一个比当前圆柱低的下标righ

pursuit_csdn·2025-02-03 13:50

算法初学者（单调栈）

单调栈：栈中的元素是严格单调递增或者递减的，也就是说：从栈底到栈顶，元素的值逐渐增大或者减小，多用于求解元素的左右大小边界问题：1：向左找第一个比自身大的数2：向左找第一个比自身小的数。

KuaCpp·2025-02-03 10:54

题解-股票价格上涨天数计算

L~river·2025-01-27 15:15

LeetCode HOT-100 分类总结

文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数

悬浮海·2025-01-25 16:54

华为OD机试题库大全【JAVA&Python&C++&JS题解】

机试的内容主要包括算法和数据结构的应用，题型可能涵盖递归、分治、单调栈、并查集、滑动窗口、前缀和、查分、二分查找、BFS广搜以及DFS深搜等多种算法。

步入烟尘·2025-01-17 12:22

单调队列与单调栈(集训day2)

一、目录1、单调队列2、单调栈二、正文1.单调栈题型：（1）给出一个数组找出其中每个数左边第一个比它小（大）的数字830.单调栈-AcWing题库（2）求直方图中最大的矩形（找出每个数左边和右边第一个比它小的数字

Saber—Lily·2024-09-09 19:02

【单调栈】|代码随想录算法训练营第41天|739. 每日温度、 496.下一个更大元素 I、503.下一个更大元素II

刷题神器代码随想录往期回顾>【回溯算法】|代码随想录算法训练营第22天|491.递增子序列、46.全排列、47.全排列II、【总结】题目739.每日温度题目：题目链接文章：文章讲解视频：视频讲解学后思路使用单调栈解决

toolhow·2024-09-05 17:25

力扣题解单调栈

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

RL-UAV·2024-09-04 17:27

Leetcode--Java--316. 去除重复字母

样例描述示例1：输入：s="bcabc"输出："abc"示例2：输入：s="cbacdcbc"输出："acdb"思路贪心+单调栈思想用一个字符串来记录答案，每次判断答案的最后一个字符是否大于原串当前字符

前滩卷王·2024-08-31 14:31

Leetcode42接雨水（单调栈）

题目题目链接解法一求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述classSolution{public:inttrap(vector&height){vectorpreMx(height.size()),postMx(height.size());intmx=0;for(inti=0;i=0;i--){postMx[i]=mx;mx=max(mx,hei

我的Doraemon·2024-08-29 08:35

洛谷 P2947 [USACO09MAR] Look Up S (Java)

洛谷P2947[USACO09MAR]LookUpS单调栈(Java)传送门：P2947[USACO09MAR]LookUpS题目：[USACO09MAR]LookUpS题目描述FarmerJohn’sN

Keven__Java·2024-08-29 05:46

单调栈 LeetCode 1130. 叶值的最小代价生成树

目录一、题目1、题目描述2、输入输出2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个正整数数组arr，考虑所有满足以下条件的二叉树：每个节点都有0个或是2个子节点。数组arr中的值与树的中序遍历中每个叶节点的值一一对应。每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。这个

EQUINOX1·2024-08-27 11:35

代码随想录算法训练营Day50||图论part01

昨天的题补完啦~最后熟悉了一下单调栈。今天开始没视频看了，只能啃文字了。先熟悉一些图论基础，以及搜索理论基础。深度优先搜索理论基础类似于回溯算法（递归法），广度优先搜索就类似于迭代法。

傲世尊·2024-08-25 15:22

【算法分析与设计】去除重复字母

示例示例1：输入：s="bcabc"输出："abc"示例2：输入：s="cbacdcbc"输出："acdb"思路贪心+单调栈实现【字符串删除一个字符使其字典序最小的贪心策略】：对于两个长度相同的字符串，

五敷有你·2024-03-29 12:16

Day 59 单调栈：503. 下一个更大元素 II, 42. 接雨水，407. 接雨水 II，11. 盛最多水的容器, 84. 柱状图中最大的矩形

503.下一个更大元素II思路example循环数组[1,2,1,1,2,1]遍历两倍大小的数组（取模运算），按照常规数组操作，最后返回sizen的结果数组即可。可能会有重复操作，但是方便。复杂度.时间：O(n),空间:O(n)classSolution:defnextGreaterElements(self,nums:List[int])->List[int]:n=len(nums)res=[-

哄哄_69b9·2024-02-29 04:37

单调栈C++（Acwing）

代码：#includeusingnamespacestd;constintN=100010;intn;intskt[N],tt;intmain(){cin.tie(0);cin>>n;for(inti=0;i>x;while(tt&&stk[tt]>=x)tt--;//如果栈顶大于x就删掉，直到找到小于x的元素if(tt)cout<

shady1972·2024-02-20 18:50

Leetcode 42. 接雨水

h*w解题思路：1.横向求解这里的单调栈采用的是横向求解。

庄园特聘拆椅狂魔·2024-02-20 12:30

LeetCode42.接雨水（单调栈）

题目给定n个非负整数表示每个宽度为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个单位的雨水（蓝色部分表示雨水）。思路：从题目中我们可以知道：只有凹陷的地方才可以存储雨水，那么高度一定是先减后增，所

Stephen_Curry___·2024-02-20 12:33

【LeetCode每日一题】单调栈 581. 最短无序连续子数组

581.最短无序连续子数组给你一个整数数组nums，你需要找出一个连续子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。请你找出符合题意的最短子数组，并输出它的长度。示例1：输入：nums=[2,6,4,8,10,9,15]输出：5解释：你只需要对[6,4,8,10,9]进行升序排序，那么整个表都会变为升序排序。示例2：输入：nums=[1,2,3,4]输出：0示例3：输入：nu

凭栏听雨客·2024-02-20 05:52

移掉K位数字（贪心单调栈）

题目：跳转至402.移掉K位数字给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意:num的长度小于10002且≥k。num不会包含任何前导零。示例1:输入:num=“1432219”,k=3输出:“1219”解释:移除掉三个数字4,3,和2形成一个新的最小的数字1219。示例2:输入:num=“10200”,k=1输出:“200”解释:移掉首位的1剩下的数字为

七七不是七七七七·2024-02-20 05:21

移掉K位数字（单调栈）

Leetcode每日一题题目链接：402.移掉K位数字难度：中等解题思路：维护一个单调栈，存储比栈顶节点还小的值。比栈顶节点大的前k个值需要抛弃。最终的结果即为答案（注意需要去掉前导0）。

YancyKahn·2024-02-20 05:51

【LeetCode每日一题】单调栈 402 移掉k位数字

402.移掉K位数字给你一个以字符串表示的非负整数num和一个整数k，移除这个数中的k**位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例1：输入：num="1432219",k=3输出："1219"解释：移除掉三个数字4,3,和2形成一个新的最小的数字1219。如果有m+1位数字，S1a0a1a2....ama_0a_1a_2....a_ma0a1a2....am需要去掉n位

凭栏听雨客·2024-02-20 05:20

单调栈题目总结

单调栈496.下一个更大元素I503.下一个更大元素II739.每日温度6227.下一个更大元素IV模版归纳「单调栈」顾名思义就是具有单调性的栈结构，一般常用于找到下一个更大的元素，即当前元素右侧第一个更大的元素看下面一个例子

&orange·2024-02-19 23:32

蓝桥杯每日一题----单调栈和单调队列

单调栈和单调队列单调栈单调栈即栈内的元素是单调递减或者单调递增的，我们通过一个题目来理解。单调栈模板题题目描述给出项数为n的整数数列a1…ana_1…a_na1…an。

小西yu·2024-02-19 22:26

【LeetCode每日一题】单调栈 901股票价格跨度

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

凭栏听雨客·2024-02-19 11:39

LeetCode 239.滑动窗口的最大值 Hot100 单调栈

给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-

Daydreaming Kid·2024-02-19 10:22

Day50- 单调栈part01

一、每日温度题目一：739.每日温度739.每日温度给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替如果明天的温度比今天高，那么栈顶的元素就可以出栈。栈内保存的是索引，栈顶的元素是当前未被高温度覆盖的最近的一天。classSolution{publi

小丸子_daydayup·2024-02-15 09:19

大厂算法面试之leetcode精讲10.递归&分治

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

全栈潇晨·2024-02-14 15:29

股票价格跨度【中等，单调栈】

文章目录前言LeetCode、901.股票价格跨度【中等，单调栈】题目链接及分类思路思路1：暴力思路2：单调栈写法优化：单调栈简化写法(数组替代栈集合)资料获取前言博主介绍：✌目前全网粉丝2W+，csdn

长路 ㅤ ·2024-02-14 12:41

leetcode739.每日温度（中等）

思路一：看到下一个更大->想到单调栈O(n)classSolution{public:vectordailyTemperatures(vector&temperatures){//单调递减栈：左边大于等于右边大于

重you小垃·2024-02-14 06:33

【leetcode】单调栈 - 739. 每日温度（中等）

目录题目思路一-暴力遍历思路二-单调栈题目给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指在第i天之后，才会有更高的温度。

码农研究僧·2024-02-14 06:32

推荐频道