单调栈&单调队列

(Leetcode 刷题) 下一个更大元素Ⅰ

496.下一个更大元素Ⅰ解法构造一个单调栈：从栈顶到栈底的元素单调不减，每当遇到一个比栈顶元素大的，说明栈中所有元素的下一个更大元
5teve·2023-08-26 19:24

下一个更大元素 II 单调栈

思路：与之前739、1475单调栈的问题如出一辙，唯一不同的地方就是对于遍历完之后。栈中元素的处理，之前的栈中元素因无法找到符合条件的值，直接加入vector中。
52Tiramisu·2023-08-26 03:51

商品折扣后的最终价格 【单调栈】

简单题第一次错误做法classSolution{public:vectorfinalPrices(vector&prices){intn=prices.size();stackst;unordered_mapmp;inti=0;while(i!=prices.size()){intt=prices[i];if(st.empty()||t>st.top()){st.push(t);i++;}else
52Tiramisu·2023-08-26 03:21

每日温度 单调栈

答案思路：从前往后遍历，维护一个单调栈。栈存放数组的下标。①栈为空or当前下标元素栈顶元素，就出栈，并计算它们的下标之差，存入到这个出栈元素对应的数组里面。
52Tiramisu·2023-08-26 03:20

数据结构与算法学习笔记（训练营一）---单调栈和滑动窗口

滑动窗口是什么？滑动窗口是一种想象出来的数据结构。滑动窗口有左边界L和有边界R。在数组或者字符串或者一个序列上，记为S，窗口就是S[L..R]这一部分。L往右滑意味着一个样本出了窗口，R往右滑意味着一个样本进了窗口L和R都只能往右滑。滑动窗口能做什么？滑动窗口、首尾指针等技巧，说白了是一种求解问题的流程设计。滑动内最大值和最小值的更新结构窗口不管L还是R滑动之后，都会让窗口呈现新状况，如何能够更快
剑侠李逍遥·2023-08-25 21:06

第十三天|239. 滑动窗口最大值、 347.前 K 个高频元素

239.滑动窗口最大值题目链接：239.滑动窗口最大值-力扣（LeetCode）classSolution{private:classMyQueue{//单调队列（从大到小）public:dequeque
zhaojiazb·2023-08-25 12:17

C - 滑动窗口 /【模板】单调队列

Description有一个长为n的序列a，以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：Thearrayis[1,3,−1,−3,5,3,6,7]andk=3。Input输入一共有两行，第一行有两个正整数n,k。第二行n个整数，表示序列aOutput输出共两行，第一行为每次窗口滑动的最小值第二行为每次窗口滑动的最大值Sample
Go Free919·2023-08-25 12:53

leetcode239 单调队列求解滑动窗口最大值

leetcode239单调队列求解滑动窗口最大值**image利用单调队列的方式能把该题的复杂度将为O（N）具体思路为设置一个双端队列来维护窗口内数据最多纪录窗口大小K个元素，由于采用单调队列所以队列中的元素是严格按照元素大小递减的方式
高大宽333·2023-08-25 07:50

LeetCodeHot100python版本:单调栈,栈,队列,堆

单调栈739.每日温度42.接雨水双指针单调栈(横向求解)84.柱状图中最大的矩形栈和队列队列:先入先出栈:先入后出两个栈模拟队列一个队列可以模拟栈20.有效的括号155.最小栈394.字符串解码堆215
小小白2333·2023-08-25 03:07

算法面试整理

面试高频考点，颜色越深面试考频越高《与、或、非、与非、或非、异或、同或》逻辑算法详解算法题刷题网站：力扣：写代码时自动提示需要会员才能使用，但是更专业，练码背包模版回溯模板并查集模板拓扑排序模板单调栈模板二分模板动态规划模板
青鱼入云·2023-08-24 19:57

代码随想录day57 单调栈

代码随想录day57单调栈题739每日温度1，暴力解法两层循环搜索，超时了。
shiliuhua05·2023-08-24 12:17

代码随想录day58 59 60单调栈集合 随便及一个单调队列

739每日温度classSolution{public:vectordailyTemperatures(vector&nums){intn=nums.size();vectorres(n);stacks;for(inti=n-1;i>=0;i--){while(!s.empty()&&nums[s.top()]nextGreaterElement(vector&nums1,vector&nums2
想进个大厂·2023-08-24 11:16

【leetcode】第五章 栈与队列part03

239.滑动窗口最大值队列的应用：单调队列当滑动窗口向右移动时，我们需要把一个新的元素放入队列中。
编程小白呀·2023-08-24 08:39

2023-8-22 单调栈

题目链接：单调栈#includeusingnamespacestd;constintN=100010;intn;intstk[N],tt;intmain(){cin>>n;for(inti=
ClownMing·2023-08-23 13:14

代码随想录打卡—day13—【栈与队列】— 队列的应用（单调队列与优先队列）

1题1——239.滑动窗口最大值239.滑动窗口最大值一开始我的思路，推着推着发现有问题fail！具体思路：首先，最左边的k个数的序列里面，找一个max，max_idx和次max，次max_idx，【维护4个值】。然后每次窗口右移时，与新的一个元素比较，考虑两个下标越界与不越界两种情况，更新或是不变这四个值。有些情况，max值可以由次max的值得到，但是次max的值有需要次次max的值（相应的id
Vaidurya_99·2023-08-23 00:55

代码随想录算法学习心得 50 | 739.每日温度、496.下一个更大元素I...

思路如下：使用单调栈，通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。例如本题其实
Merry Change·2023-08-22 22:27

LeetCode刷题记录---单调栈专题

每次刷到单调栈算法题将在此博文更新~~~以下具体理论知识，是参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】
#苦行僧·2023-08-21 08:23

[力扣刷题总结](栈和单调栈篇)

文章目录~~~~~~~~~~~~栈~~~~~~~~~~~~155.最小栈解法1：链表剑指Offer31.栈的压入、弹出序列解法1：模拟栈20.有效的括号解法1：栈相似题目：32.最长有效括号解法1：栈解法2：动态规划解法3：不需要额外的空间150.逆波兰表达式求值解法1：栈+字符串相似题目：224.基本计算器解法1：栈+字符串相似题目：227.基本计算器II解法1：栈+字符串1006.笨阶乘解法1
姬霓钛美·2023-08-21 08:22

力扣方法总结：其他数据结构（单调栈、单调队列等）

单调栈单调栈代码模板找下一个更大（不是大于等于）元素vectornextGreaterElement(vector&nums){intn=nums.size();vectorres(n,-1);stacks
Villanelle#·2023-08-21 08:51

数据结构之单调栈

需求：给定一个数组nums,对于数组nums中的任意位置i，求：1.向左找到第一个值小于等于位置i的值的元素下标2.向右找到第一个值小于位置i的值的元素下标当将上面的“小于”替换成“大于”，用单调栈仍然能够求解解决
Albert2X·2023-08-21 08:18

力扣单调栈专题 739. 每日温度 496.下一个更大元素I 503.下一个更大元素II 42. 接雨水 84.柱状图中最大的矩形 步骤及C++实现 总结

文章目录739.每日温度496.下一个更大元素I503.下一个更大元素II方法一数组拼接方法二模拟遍历两边nums42.接雨水双指针暴力法双指针优化单调栈84.柱状图中最大的矩形暴力解法双指针解法单调栈总结
虚假自律就会真自律！·2023-08-21 08:46

力扣记录：单调栈——739 每日温度，496 下一个更大元素I，503 下一个更大元素II，42 接雨水，84 柱状图中最大的矩形

本次题目739每日温度496下一个更大元素I503下一个更大元素II42接雨水84柱状图中最大的矩形单调栈一维数组查找任一元素左边或右边比自己大或小的元素位置。
Kiwi_fruit·2023-08-21 08:45

柱状图中最大的矩形 ＜模拟、双指针、单调栈＞

目录【力扣】84.柱状图中最大的矩形题解暴力求解双指针单调栈【力扣】84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。
Koma_zhe·2023-08-21 08:13

Sum of Total Strength of Wizards【贡献法,单调栈,前缀和的前缀和】2621

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-08-21 06:22

LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题

⭐️本文已收录到AndroidFamily，技术和职场问题，请关注公众号[彭旭锐]和BaguTreePro知识星球提问。学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第39篇文章，往期回顾请移步到文章末尾\~周赛35
·2023-08-20 20:54

接雨水 ＜模拟、双指针、单调栈＞

【力扣】42.接雨水给定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提示
Koma_zhe·2023-08-19 21:22

下一个更大元素 I ＜单调栈、模拟＞

【力扣】496.下一个更大元素I  nums1中数字x的下一个更大元素是指x在nums2中对应位置右侧的第一个比x大的元素。给你两个没有重复元素的数组nums1和nums2，下标从0开始计数，其中nums1是nums2的子集。  对于每个0stack=newStackmap=newHashMapnums2[stack.peek()]){if(map.containsKey(nums2[stack.
Koma_zhe·2023-08-19 21:52

下一个更大元素 II ＜单调栈＞

【力扣】503.下一个更大元素II给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例1:输入:nums=[1,2,1]输出:[2,-1,2]解释:第一个1的下一个更大
Koma_zhe·2023-08-19 21:52

leetcode做题笔记85最大矩形

示例1：思路一：单调栈intmaximalRectangle(char**matrix,intmatrixSize,int*matrixColSize){intdp[matrixSize][matrixColSize
si_mple_·2023-08-19 07:14

leetcode做题笔记84柱状图中最大的矩形

思路一：单调栈intlargestRectangleArea(int*heights,intheightsSize){inttop=-1;intarea,i;intmaxarea=0;int*stack
si_mple_·2023-08-19 07:44

柱状图中最大的矩形（单调栈）

题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台解题思路：方法一：暴力解法矩形的面积由宽和高决定，可以枚举所有的高度，也就是固定高度，然后从当前高度所在的位置向两边走，分别找到左边和右边第一个小于柱子高度的位置left和right，那么right-left-1就是所求的宽度。代码实现如下：classSolution{publicintlargestRectangleArea(in
风之旅@·2023-08-19 06:49

每日温度 ＜单调栈＞

【力扣】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:输入:temperatures=[30
Koma_zhe·2023-08-18 22:06

力扣刷题-python-单调栈（单调递减栈、单调递增栈）

文章目录1.单调栈2.单调递减栈3.单调递增栈4.总结1.单调栈通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，要用单调栈。
朗风风·2023-08-18 16:55

239. 滑动窗口最大值

在队列里排序也可以，这里我们采用单调队列：该队列的队头元素就是该区间的最大值，我们只需要维护队头元素就可以3代码实现classMyQueue{//单调队列（从大到小）public:dequeque;//
奋斗的小方·2023-08-18 14:08

力扣75——单调栈

总结leetcode75中的单调栈算法题解题思路。
电子系的小欣·2023-08-18 07:46

【栈】 739. 每日温度

739.每日温度解题思路维护一个单调栈如果当前元素小于栈顶元素将该元素直接入栈如果当前元素大于栈顶元素计算当前元素和栈顶元素的位置差将位置差存储下来classSolution{publicint[]dailyTemperatures
MoonpieXia·2023-08-18 04:20

队列的最大值 (单调队列)

若队列为空，pop_front和max_value需要返回-1思路分析单调队列的练习题，主要是实现三个函数，读最大值，压数，取数。
深度不学习！！·2023-08-17 15:47

【刷题之路Ⅱ】LeetCode 739. 每日温度

【刷题之路Ⅱ】LeetCode739.每日温度一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——单调栈2.1、思路分析2.2、先将栈实现一下2.3、代码实现一、题目描述原题连接
林先生-1·2023-08-17 09:45

2019-07-02 单调栈

单调栈在LC中运用到很多，非常典型的题就是84题，LargestRectangleinHistogram，题目看起来很复杂，但是用单调栈的方式可以做到O(n)image.png/*1、如果已知height
ShadowTuDark·2023-08-16 22:22

面试热题（每日温度）

输入:temperatures=[73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]每日温度是一道很典型的单调栈的问题，就是求下一个最大****，下面先列出单调栈的模板
吃橘子的Crow·2023-08-16 10:23

小黑day3魔鬼城暴晒午饭被请客吃串，入住奎屯市凯祥大酒店晚上继续吃串的leetcode之旅:1438. 绝对差不超过限制的最长连续子数组

单调队列+滑动窗口法classSolution:deflongestSubarray(self,nums:List[int],limit:int)->int:#数组为空的情况ifnotnums:return0
小黑无敌·2023-08-16 03:44

每日温度（力扣）单调栈 JAVA

给定一个整数数组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:输入:temperatures=[30,40,50,60]输出
Narnat·2023-08-15 20:09

堆栈队列

栈的应用1、单调栈请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。
clashmst·2023-08-15 17:52

【LeetCode】《LeetCode 101》第十一章：妙用数据结构

240.搜索二维矩阵II（中等）769.最多能完成排序的块（中等）768.最多能完成排序的块II（困难）11.3栈和队列232.用栈实现队列（简单）155.最小栈（中等）20.有效的括号（简单）11.4单调栈
Schanappi·2023-08-15 09:05

虚树

单调栈建虚树O(klogn)O(klogn)O(klogn)，kkk为特殊点数，nnn为原树上点数虚树的点数为特殊点两倍单调栈构造虚树，强制根节点为1（或者先加入dfs最小的特殊点），便于统计答案voidbuild
_fairyland·2023-08-15 06:52

滑动窗口（入门题）

1），总体O（n)当队头元素出队时，要保证下标小于窗口最小下标时入队，于是考虑队列里存下标，通过a[]函数映射求取下标所对应的值，当下标不满足条件就出队考虑用i描述窗口尾巴下标，这样逐一元素按规则进入单调队列
y_lov·2023-08-15 05:07

栈：496.下一个更大元素 I

考点：单调栈有序栈给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。
Linrundong·2023-08-15 03:18

456. 132 模式

456.132模式原题链接：完成情况：解题思路：参考代码：单调栈原题链接：456.132模式https://leetcode.cn/problems/132-pattern/description/完成情况
Wzideng·2023-08-14 20:36

【华为OD机试真题2023B卷 JS】阿里巴巴找黄金宝箱(IV)

华为OD2023（B卷）机试题库全覆盖，刷题指南点这里阿里巴巴找黄金宝箱(IV)知识点数组栈单调栈时间限制：1s空间限制：256MB限定语言：不限题目描述：一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地
键盘上Dancer·2023-08-14 04:37

LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题

⭐️本文已收录到AndroidFamily，技术和职场问题，请关注公众号[彭旭锐]和BaguTreePro知识星球提问。学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第39篇文章，往期回顾请移步到文章末尾~周赛358
彭旭锐·2023-08-13 23:20
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他