单调栈&单调队列

学习总结7

#【模板】单调栈##题目描述给出项数为n的整数数列a[1……n]$。定义函数f(i)代表数列中第i个元素之后第一个大于ai的元素的下标，即f(i)=min{iai]{j}。若不存在，则f(i)=0。
GGJJM·2024-02-02 01:45

算法整理

基础数据结构2.中级数据结构3.高级数据结构4.可持久化数据结构5.字符串算法6.图论算法7.树相关8.数论9.动态规划10.计算几何11.搜索12.随机化13.其他1、基础数据结构数组链表、双向链表队列、单调队列
朱三分·2024-02-02 01:08

1.31学习总结

1.311.线段树2.BadHairDayS（单调栈）3.01迷宫(BFS连通块问题+剪枝)（连通性问题的并查集解法）4.健康的荷斯坦奶牛HealthyHolsteins（DFS）线段树与树状数组线段树和树状数组的功能相似
啊这泪目了·2024-02-01 23:52

1.30学习总结

1.CowLineupG（单调队列）：问题转化能力很重要2.发射站(单调队列)map的时间复杂度比较高，能用数组就用数组3.ClosingtheFarmS（并查集的撤回操作）4.求细胞数量（很简单的连通性问题
啊这泪目了·2024-02-01 23:22

【LeetCode每日一题合集】2023.11.27-2023.12.3

文章目录907.子数组的最小值之和（单调栈+贡献法）1670.设计前中后队列⭐（设计数据结构）解法1——双向链表解法2——两个双端队列2336.无限集中的最小数字解法1——维护最小变量mn和哈希表维护已经去掉的数字解法
Wei *·2024-02-01 20:48

【数据结构】单调队列

参考这篇文章单调队列的作用是：给定一个长度为n的数组，维护长度为m的区间最大/小值（下面以维护区间最小值为例，最大值相反）简单来说就是维护一个deque，deque的队头是当前最小值的序号，其余所有元素都是之后可能成为最小值的元素的序号
Texcavator·2024-02-01 18:40

day60 84.柱状图中最大的矩形

单调栈写法：classSolution{public:intlargestRectangle
quarter-moon·2024-02-01 12:28

代码随想录算法训练营day13 | 239. 滑动窗口最大值、347.前 K 个高频元素

看了题解之后1、队列没有必要维护窗口所有元素，只需要维护窗口中有可能成为最大值的元素就可以了2、保证队列里的元素数值是由大到小的那么这个维护元素单调递减的队列就叫做单调队列，即单调递减或单调递增的队列。
sunflowers11·2024-01-31 14:48

[题] 跳房子 #dp #二分答案 #单调队列优化

博客跳转：[题]跳房子#dp#二分答案方法二：单调队列优化。注意事项：首先点名卡了我一天多的错误的点：单调队列出入队操作的先后顺序。在这道题里面一定是先入队再出队。因为先
Y.YL·2024-01-31 08:55

P8661 [蓝桥杯 2018 省 B] 日志统计

[蓝桥杯2018省B]日志统计滑动窗口/双指针/单调队列/取尺题目描述小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有NNN行。
潇与上海·2024-01-31 07:59

Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit——单调队列

文章目录一、题目二、题解一、题目Givenanarrayofintegersnumsandanintegerlimit,returnthesizeofthelongestnon-emptysubarraysuchthattheabsolutedifferencebetweenanytwoelementsofthissubarrayislessthanorequaltolimit.Example1:
叶卡捷琳堡·2024-01-31 00:52

Max Value of Equation——单调队列

文章目录一、题目二、题解一、题目Youaregivenanarraypointscontainingthecoordinatesofpointsona2Dplane,sortedbythex-values,wherepoints[i]=[xi,yi]suchthatxi>&points,intk){intn=points.size(),res=INT_MIN;dequeq;for(inti=0;i
叶卡捷琳堡·2024-01-31 00:52

【Lintcode】1507. Shortest Subarray with Sum at Least K

思路是前缀和+单调队列。参考https://blog.csdn.net/qq_46105170/article/details/109590586。代码如下
记录算法题解·2024-01-31 00:21

Shortest Subarray with Sum at Least K(单调队列)

Returnthelengthoftheshortest,non-empty,contiguoussubarrayofAwithsumatleastK.Ifthereisnonon-emptysubarraywithsumatleastK,return-1.Example1:Input:A=[1],K=1Output:1Example2:Input:A=[1,2],K=4Output:-1Exam
katrina95·2024-01-31 00:50

【Leetcode】862. Shortest Subarray with Sum at Least K

法1：单调栈+二分。首先要求子数组的和，想到前缀和。设数组sss是AAA的前缀和，具体来说，规定s[0]=0s[0]=0s[0]=0，s[i]=A[0]+...+A
记录算法题解·2024-01-31 00:50

和至少为 K 的最短子数组 前缀和+单调队列

https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/给你一个整数数组nums和一个整数k，找出nums中和至少为k的最短非空子数组（子数组是数组中连续的一部分），并返回该子数组的长度。如果不存在这样的子数组，返回-1。示例1：输入：nums=[1],k=1输出：1示例2：输入：nums=[1,2],k=4输出：-1示
FakeOccupational·2024-01-31 00:20

OJ: LeetCode 862 Shortest Subarray with Sum at Least K - 单调队列

题目862.ShortestSubarraywithSumatLeastKGivenanintegerarraynumsandanintegerk,returnthelengthoftheshortestnon-emptysubarrayofnumswithasumofatleastk.Ifthereisnosuchsubarray,return-1.Asubarrayisacontiguousp
WinterShiver·2024-01-31 00:20

Shortest Subarray with Sum at Least K——单调队列

文章目录一、题目二、题解一、题目Givenanintegerarraynumsandanintegerk,returnthelengthoftheshortestnon-emptysubarrayofnumswithasumofatleastk.Ifthereisnosuchsubarray,return-1.Asubarrayisacontiguouspartofanarray.Example1
叶卡捷琳堡·2024-01-31 00:48

第十章 单调栈part03

学习目标：●84.柱状图中最大的矩形学习内容：●84.柱状图中最大的矩形●84.柱状图中最大的矩形https://programmercarl.com/0084.%E6%9F%B1%E7%8A%B6%E5%9B%BE%E4%B8%AD%E6%9C%80%E5%A4%A7%E7%9A%84%E7%9F%A9%E5%BD%A2.html
G_qingxin·2024-01-30 16:54

算法训练营Day58(单调栈）

739.每日温度739.每日温度-力扣（LeetCode）今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。
不吃青椒！·2024-01-30 15:06

算法训练营Day60(单调栈）

84.柱状图的最大矩形84.柱状图中最大的矩形-力扣（LeetCode）注意首尾加0的细节就可classSolution{publicintlargestRectangleArea(int[]heights){Dequestack=newLinkedList<>();int[]newHeight=newint[heights.length+2];System.arraycopy(heights,0
不吃青椒！·2024-01-30 15:03

第十章 单调栈part01(● 739. 每日温度 ● 496.下一个更大元素 I )

学习目标：●739.每日温度●496.下一个更大元素I学习内容：739.每日温度今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。
G_qingxin·2024-01-30 12:33

第十章 单调栈part02(● 503.下一个更大元素II ● 42. 接雨水 )

学习目标：●503.下一个更大元素II●42.接雨水学习内容：503.下一个更大元素II这道题和739.每日温度几乎如出一辙，可以自己尝试做一做https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA%E6%9B%B4%E5%A4%A7%E5%85%83%E7%B4%A0II.html学习内容：42.接雨水接雨水这道题目是面试中特别高频
G_qingxin·2024-01-30 12:30

力扣hot100 柱状图中最大的矩形 单调栈

Problem:84.柱状图中最大的矩形文章目录思路复杂度Code思路‍参考地址复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicstaticintlargestRectangleArea(int[]height){Stackstack=newStack();//单调递增栈存的是下标intn=height.length;i
兑生·2024-01-30 08:31

1.28学习总结

队列：1.求区间所有后缀最大值的位置（单调队列）搜索：1.天下第一（记忆化）2.拯救oibh总部（DFS+连通性问题）3.国王的魔镜（递归）4.回家（BFS+三维的标记）5.取数游戏(DFS)6.数的划分
啊这泪目了·2024-01-30 02:39

代码随想录算法训练58 | 单调栈part01

739.每日温度今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。
纽北KING·2024-01-30 00:58

代码随想录算法训练60 | 单调栈part03

84.柱状图中最大的矩形代码随想录今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。
纽北KING·2024-01-30 00:58

代码随想录算法训练61 | 总结篇

前面60天的刷题大概是按照如下类型来刷：数组->链表->哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->单调栈。每道题目都是精心筛选，都是经典题目高频面试题。
纽北KING·2024-01-30 00:27

单调队列优化DP模型整理

135.最大子序和（活动-AcWing）找一个长度不超过m的连续子序列，但是并未指定这个子序列的长度，所以长度就有很多种选择，要获取任意一段长度的序列的区间和，那么显然要用到前缀和。然后我们来考虑，讨论以每个点作为结尾的序列显然可以将所有情况都不重不漏地考虑进去。那么就是考虑如何获得以某个节点作为结尾的子序列，长度为m,显然有一个思路就是暴力求解，即第一维循环尾节点，第二维循环往前延伸多少，实现是
as_sun·2024-01-29 20:30

使用单调队列解决 “滑动窗口最大值” 问题

在上一篇文章中，我们介绍了单调栈这种特殊的栈结构，单调栈是一种非常适合处理“下一个更大元素问题”的数据结构。今天，分享到单调栈的孪生兄弟——单调队列（MonotonicQueue）。
彭旭锐·2024-01-28 19:49

单调队列 滑动窗口问题 详解

题目来自于洛谷P1886滑动窗口/【模板】单调队列题目描述有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。
止戈为武20·2024-01-28 19:16

美丽塔 I [前后缀分解][单调栈]

题目思路将第i个元素作为山顶时，可以将山脉数组分为山顶左右两个部分。对于山顶左边部分，确保数组为非递减数组；对于山顶右边部分，确保数组为非递增数组。设山顶左边部分构成的非递减数组元素和的最大值为prefix[i]，山顶右边部分构成的非递增数组元素和的最大值为suffix[i]，则构成的山脉数组的高度和为prefix[i]+suffix[i]-maxHeight[i]。接下来，任务变成计算单调数组的
XMUJason·2024-01-28 11:59

【蓝桥备赛】四元组问题——单调栈

题目链接四元组问题个人思路这个题目…真费脑子假设a,b,c,d对应的值分别是A,B,C,D总的来说，就是从前往后一个单调栈从大到小找A；从后往前，一个单调栈从大到小找D。具体看注释更清晰点！
lcx_defender·2024-01-28 07:21

单调栈算法leetcode.42

publicinttrap(int[]height){intn=height.length;if(n==1)return0;//装满雨水后，整体变为一个类似阶梯的图形，求出阶梯体积，减去柱子体积即为答案intmax=0;//最大高度intsum=0;//所有柱子体积for(inti=0;ih)//遇到高于h的柱子，暂时停留border[h][0]=l;if(height[r]h)border[h]
路Louis·2024-01-28 03:25

1.27学习总结

今天做了些队列的题：1.逛画展（单调队列）2.打印队列PrinterQueue（优先队列）3.
啊这泪目了·2024-01-28 03:46

Maximal Rectangle——单调栈

文章目录一、题目二、题解一、题目Givenarowsxcolsbinarymatrixfilledwith0’sand1’s,findthelargestrectanglecontainingonly1’sandreturnitsarea.Example1:Input:matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,
叶卡捷琳堡·2024-01-28 02:45

Largest Rectangle in Histogram——单调栈

文章目录一、题目二、题解一、题目Givenanarrayofintegersheightsrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,returntheareaofthelargestrectangleinthehistogram.Example1:Input:heights=[2,1,5,6,2,3]Output:10
叶卡捷琳堡·2024-01-28 02:42

代码随想录算法训练59 | 单调栈part02

503.下一个更大元素II这道题和739.每日温度几乎如出一辙，可以自己尝试做一做代码随想录42.接雨水接雨水这道题目是面试中特别高频的一道题，也是单调栈应用的题目，大家好好做做。
纽北KING·2024-01-27 23:44

算法训练营Day59(单调栈）

下一个更大元素II503.下一个更大元素II-力扣（LeetCode）最直接的方法，我自己写的。。classSolution{publicint[]nextGreaterElements(int[]nums){intlen=nums.length*2;int[]nums2=newint[len];for(inti=0;istatk=newLinkedListnums2[statk.peek()])
不吃青椒！·2024-01-27 19:51

算法训练营Day58（单调栈1）

说明单调栈适合寻找一个元素左边或右边第一个比自己大或小的元素其作用是用力存放之前遍历过的元素单调递减的栈是求比其小的元素单调递增的栈是求比其大的元素739.每日温度力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒今天正式开始单调栈
Best，·2024-01-27 19:50

算法训练营Day59（单调栈2）

503.下一个更大元素II力扣（LeetCode）官网-全球极客挚爱的技术成长平台提醒这道题和739.每日温度几乎如出一辙，可以自己尝试做一做classSolution:defnextGreaterElements(self,nums:List[int])->List[int]:dp=[-1]*len(nums)stack=[]foriinrange(len(nums)*2):while(len(
Best，·2024-01-27 19:49

数据结构篇-01：单调栈

单调栈是栈的一种，可以使得每次新元素入栈后，栈内的元素都保持有序（单调递增或者单调递减）。单调栈的用途不太广泛，只处理一类典型的问题，比如[下一个更大元素]、[上一个更小元素]等。
爬楼梯的猫·2024-01-27 19:14

代码随想录算法训练营第13天（栈和队列3+总结篇 239. 滑动窗口最大值 | 347.前 K 个高频元素

本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。题目链接：239.滑动窗口最大值文章讲解/视频讲解：239.滑动窗口最大值难点主要思想
芋泥肉松脑袋·2024-01-27 13:32

代码随想录算法训练营总结

做过了数组，链表，双指针，字符串，二叉树，回溯，贪心，动态规划，单调栈等类型的题目，在算法上的收获颇丰。学会了很多解算法题的技巧，比如递归三要素，动态规划五部曲。
Cedar~~·2024-01-27 11:24

单调栈第二天(还没写完)

503.下一个更大元素II力扣题目链接(opensnewwindow)给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例1:输入:[1,2,1]输出:[2,-1,2]解释:第一个1的下一个更大的数是2；数字2
Punk Boy·2024-01-27 07:25

240.【2023年华为OD机试真题（C卷）】找朋友（单调栈-Java&Python&C++&JS实现）

点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别实现)，详细代码讲解，助你深入学习，深度掌握！文章目录一.题目-找朋友二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)
一见已难忘·2024-01-26 18:25

代码随想录算法训练营第12天| Leetcode 239. 滑动窗口最大值、347.前 K 个高频元素

思路：本题算是单调队列的经典应用了，尤其是需要自己构造单
Camellia__Wang·2024-01-26 13:43

单调栈的应用,以及拆分思想

如果你想练习手写单调栈模版可以看看这篇文章单调栈模版-CSDN博客当然这篇文章里我会使用STL里的stack。试想一下，我们可以把题目中的数字具象化成一个个碗。
Colinnian·2024-01-26 09:52

个人力扣题目分类记录

目录思维模拟前缀和差分快速选择快排三分分治扫描线递归栈模拟栈单调栈哈希二分查找边界问题最大值最小值堆搜索回溯单纯回溯较复杂剪枝dfs回溯+状压构图bfs记忆化搜索回溯+dp·博弈问题(dp)BFS迭代复杂快速幂双指针绕弯题快慢指针题边界固定
零子若·2024-01-26 04:54

美丽塔 I，前后缀分离+单调栈

如果以下条件满足，我们称这些塔是美丽的：1&maxHeights){}};3、原题链接2865.美丽塔I二、解题报告1、思路分析根据题意很容易想到单调栈，怎么处理呢？
EQUINOX1·2024-01-25 19:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他