单调栈+单调队列

商飞上飞院飞管系统部-电控工程师(通信系统设计方向)

华为机考0927T1：单调栈，过95%。
2301_78234743·2023-10-06 05:23

单调栈（力扣496、LCR03、503）

单调栈：数据存储顺序单调递增或单调递减解决适用问题：左边和右边比当前小（大）且最近的。
小俱的一步步·2023-10-06 05:52

【刷题】不同专题篇

小文目录：1、递归L70：爬楼梯（斐波那契数列）L112：路径总和L509：斐波那契数列2、分治L23：合并K个升序链表L169：多数元素（超过一半的数字）3、单调栈L84：柱状图中最大矩形L85：最大矩形
金石zzz·2023-10-06 03:44

2021-11-16刷题

剑指Offer59-I.滑动窗口的最大值这个题是昨天59-II的类似的题，正好今日复习；找最大值--动归、单调栈、单调队列剑指Offer38.字符串的排列该题跟全排列II完全是一样的，只不过一个是数字，
偶尔上头·2023-10-05 23:08

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

、（leetcode239）滑动窗口最大值jiao二、（leetcode347）前K个高频元素优先级队列与大小顶堆一、（leetcode239）滑动窗口最大值jiao力扣题目链接状态：待回顾，想不到啊单调队列维护队列里的元素设计单调队列的时候
weixin_42179093·2023-10-05 20:06

代码随想录 Day10 栈与队列 LeetCode T239 滑动窗口的最大值 T347 前K个高频元素

简要介绍一下单调队列和优先级队列的不同元素顺序的处理：单调队列中，元素的顺序是单调的，也就是说，队列中的元素按照特定的单调性（递增或递减）排列。
qiuqiushuibx·2023-10-05 19:08

Balanced Playlist（单调队列）

题目链接#includeusingnamespacestd;constintmaxn=3e5+1;intn,a[maxn],q[maxn],ans[maxn],vis[maxn],maxx=0,minn=1e9+100;intmain(){scanf("%d",&n);for(inti=1;ia[i]*2)//从前往后遍历队列内的元素ans[vis[now]]=i-vis[now],now++;}
为什么他们cf写的这么快·2023-10-04 23:46

Balanced Playlist（单调栈 + 思维）好题目

http://codeforces.com/contest/1237/problem/D这个题目的题意就是给你一个长度为n的数组，然后问你从每一个i开始最多能够延申多长的距离注意这个数组是可以循环的每个i开始能够延申的长度为直到一个j满足（j>i)&&max(ai,ai+1…aj-1)>aj/2那么i就最多能够延申到j-1的长度这个题目怎么想呢：就是枚举每个i找到在他这里截止的第一个数的位置在哪里
qq_41468712·2023-10-04 23:16

单调栈---基础数据结构与算法

简介栈(stack)又名堆栈，是一种数据结构，向一个栈插入新元素又称作进栈、入栈或压栈，从一个栈删除元素又称作出栈或退栈。栈是一种只允许在表尾进行插入和删除操作的线性表，也就是我们所说的后进先出，我们把栈想象成往一个有底的桶中放铁饼，你从桶中拿铁饼，只能拿到最上边的，放铁饼也只能在最上边开始放，如图栈的实现分两种，数组模拟和链表实现，这里用数组模拟栈的数组模拟如果学过了链表，那就对栈的实现很容易上
不是颜·2023-10-04 17:18

Leetcode--Java--239. 滑动窗口最大值

样例描述思路单调队列（用双端队列实现）O(nlogk)核心思路：维护存储下标的单调队列，用下标范围来模拟滑动窗口本题双端队列是左边头，右边尾，整体向右边移动。
外滩卷王·2023-10-03 22:43

leetcode栈与队列刷题总结

文章目录一、理论1.栈2.队列3.堆(优先级队列)4.单调栈二、堆(优先队列)1.语法T347.前k个高频元素(大顶堆)**面试题17.14最小K个数(小顶堆)*面试题17.09.第k个数T692.前k
studyForMonkey·2023-10-03 17:43

力扣第239题 c++滑动窗口经典题 单调队列

题目239.滑动窗口最大值困难提示队列数组滑动窗口单调队列堆(优先队列)给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
冷yan~·2023-10-03 08:19

Day51 算法记录| 动态规划 18（单调栈）

单调栈739.每日温度496.下一个更大元素I503.下一个更大元素II42.接雨水84.柱状图中最大的矩形单调栈：找最近的比他大的值最近大的值：需要一个单调递减的栈（大于栈顶元素就弹出）最近最小值：单调递减栈方向
weixin_44805103·2023-10-03 08:07

数据结构--单调栈

单调栈即满足单调性的栈结构。
有事没事扯扯淡·2023-10-03 07:55

代码随想录动day单调栈

739.每日温度一般用单调栈，就是解决一维数组寻找任一元素的右边或者左边第一个比自己大或者比自己小的位置。暴力法的时间复杂度O（n*n）,但是单调栈可以用时间换空间。
qq_45789731·2023-10-02 02:22

斜率优化DP

一.考虑如下DP方程1.m为常数，s表示数组前缀和2.化简可得3.观察式子可知，若想dp[i]更小,则需要更小4.因此dp方程转换为5.令y等于，k等于，x等于6.又因为递增，因此用一个单调队列维护凸包即可二
scanner___yw·2023-10-01 22:13

【力扣周赛】第 364 场周赛⭐（前后缀分解+单调栈&DFS技巧）

文章目录竞赛链接Q1：2864.最大二进制奇数（贪心）写法1——手动模拟（代码长，运行快）写法2——API（代码短，运行慢）Q2：2865.美丽塔I竞赛时代码——枚举山顶Q3：2866.美丽塔II⭐（前后缀分解+单调栈
小威W·2023-10-01 05:48

[题]宝物筛选 #单调队列优化

五、宝物筛选（洛谷P1776）题目链接好家伙，找到了一个之前学习多重背包优化时的错误……之前记的笔记还是很有用的……#includeusingnamespacestd;constintN=1e5+10;intf[N];intn,m;intv,w,s;intlim;inthead,tail;structQ{//位置，对应的底数(basenumber=basenb)intpos,bn;}q[N];//
Y.YL·2023-10-01 03:41

[题]修剪草坪 #单调队列优化

题目洛谷上的题目Acwing上的题目根据y总的一波分析，我们得出……公式就是一切……所以，我要学会推公式……推公式……公式……#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;intn,m;lls[N];llf[N];intq[N];llg(inti){returnf[i-1]-s[i];}intmain(){scanf("%
Y.YL·2023-10-01 03:41

[题]跳房子 #单调队列优化(伪)

题目洛谷题目ACwing题目放弃单调队列优化了，又长又臭有难搞，还不如直接剪枝来得快。
Y.YL·2023-10-01 03:10

单调队列 - 滑动窗口

154.滑动窗口-AcWing题库O(1)求窗口中的最大值/最小值#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedefpairPII;typedeflonglongll;typedeflongdoubleld;constintN=100001
泠楠子·2023-10-01 02:31

【单调栈】 LCR 038. 每日温度

LCR038.每日温度解题思路单调栈查找每一个元素的比他的第一个元素的索引如果没有直接写0classSolution{publicint[]dailyTemperatures(int[]temperatures
luzhoushili·2023-10-01 01:38

【单调栈】503. 下一个更大元素 II

503.下一个更大元素II解题思路参考496.下一个更大元素I首先计算nums2的每一个元素的下一个比他大的元素，使用单调栈将上面的结果和nums2中的每一个元素组成映射map针对每一个Nums1的元素查询
luzhoushili·2023-10-01 01:08

【单调栈】496. 下一个更大元素 I

496.下一个更大元素I解题思路首先计算nums2的每一个元素的下一个比他大的元素，使用单调栈将上面的结果和nums2中的每一个元素组成映射map针对每一个Nums1的元素查询map记录map的valueclassSolution
luzhoushili·2023-10-01 01:07

【单调队列】 239. 滑动窗口最大值

239.滑动窗口最大值解题思路计算每一个滑动窗口的最大值关键在于借助单调队列实现窗口对于单调队列尾部添加元素头部删除元素添加元素操作：从尾部开始循环对比删除比当前元素小的元素获取最大值元素直接获取头部元素删除元素操作直接删除头部元素
luzhoushili·2023-10-01 01:06

Leetcode刷题笔记——剑指offer II （四）【队列、树】

目录队列剑指OfferII041.滑动窗口的平均值（单调队列）剑指Offer59-I.滑动窗口的最大值树树的存储（先序）剑指OfferII048.序列化与反序列化二叉树BFS遍历剑指OfferII043
Deep_My·2023-09-30 20:28

代码随想录|503.下一个更大元素II,42.接雨水(大厂面试经典)

503.下一个更大元素II本题跟题目739类似，唯一不同的是要记录的是下一个更大元素了，而不是下标，而且添加了循环数组本题将单调栈与循环数组结合起来，可以把数组看成是原来的两倍相当于模拟循环代码实现classSolution
醒醒起来学习·2023-09-30 02:37

代码随想录一刷last day|84.柱状图中最大的矩形

因此我们的单调栈从栈头到栈底应该是从大到小的（从栈头弹出元素）。
醒醒起来学习·2023-09-30 02:07

怒刷LeetCode的第18天（Java版）

目录第一题题目来源题目内容解决方法方法一：置换方法二：哈希集合方法三：递归第二题题目来源题目内容解决方法方法一：双指针法方法二：动态规划方法三：栈方法四：两边扫描方法五：单调栈第三题题目来源题目内容解决方法方法一
世俗ˊ·2023-09-29 10:06

Week1-2 单调栈与ST表

9.6思维题：1.Problem-A-Codeforces题目大意：在一堆面板中，开始都为0，并逐渐涨1，选择一个面板暂停增长，则其邻板以1秒间隔的递增方式停止增长。例：假设有4个面板，当第3个面板上有数字9时暂停；面板1暂停2秒后，所以它有数字1;面板2暂停1秒后，所以它有数字0;面板4暂停1秒后，所以它有数字0。思路：一开始考虑第一个数字为9，后来发现当第二个数字为8时暂停可使整体最大。代码如
又错哪了·2023-09-29 02:30

【周赛364-单调栈】美丽塔 II-力扣 2866

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-29 02:22

美丽塔O(n)解法单调栈

题目见上一篇：较难算法美丽塔时间复杂度O(n)-CSDN博客时间复杂度O(n)分析接着上篇。从左向右依次处理Left，处理Left[i]时，从右向左寻找第一个符合maxHeights[j]=maxHeights[j2]，那j1永远不会被选到。比如：{1,3,2,4,5}，由于2在3右边，且小于3，则无论如何不会选中3。{1,2,2.....}，后面无论有什么数，都不会选中第一个2，要么是其他数，要
闻缺陷则喜何志丹·2023-09-28 10:21

几种典型的算法类型

文章目录一、单调栈1.套路2.模板：3.leetcode例题：二、并查集1.套路：2.模板：3.leetcode例题：三、滑动窗口1.套路2.模板3.leetcode例题四、前缀和&HASH1.套路1.1
Thomas_Cai·2023-09-28 08:49

代码随想录训练营 单调栈

代码随想录训练营单调栈739.每日温度496.下一个更大元素I有点意思739.每日温度给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第
吃瓜太狼·2023-09-27 21:13

【算法】单调栈

欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。推荐:kuan的首页,持续学习,不断总结,共同进步,活到老学到老导航檀越剑指大厂系列:全面总结java核心技术点,如集合,jvm,并发编程redis,kafka,Spring,微服务,Netty等常用开发工具系列:罗列常用的开发工具,如IDEA,M
檀越剑指大厂·2023-09-27 16:02

【限时免费】20天拿下华为OD笔试之【单调栈】2023Q1A-找朋友【欧弟算法】全网注释最详细分类最全的华为OD真题题解

【单调栈】2023Q1A-找朋友题目描述与示例题目描述在学校中，N个小朋友站成一队，第i个小朋友的身高为height[i]，第i个小朋友可以看到的右边的第一个比自己身高更高的小朋友j，那么j是i的好朋友
闭着眼睛学算法·2023-09-27 11:49

【限时免费】20天拿下华为OD笔试之【单调栈】2023Q1A-删除重复数字后的最大数字【欧弟算法】全网注释最详细分类最全的华为OD真题题解

【单调栈】2023Q1A-删除重复数字后的最大数字题目描述与示例题目一个长整型数字，消除重复的数字后，得到最大的一个数字。如12341，消除重复的1，可得到1234或2341，取最大值2341。
闭着眼睛学算法·2023-09-27 11:48

LeetCode-739-每日温度-单调栈

题目链接：LeetCode-739-每日温度-单调栈解题思路：单调栈，栈中存放的是数组的下标，并且根据题意得出应该是单调递增栈每次拿当前正在遍历的temperatures[i]和栈口的元素比
Arbicoral·2023-09-26 19:31

单调队列-力扣-239. 滑动窗口最大值

题目链接滑动窗口最大值给你一个整数数组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[-1-35]3675
dailinqing1984·2023-09-26 18:12

Day9 数组模拟双向链表 数组模拟栈、队列 单调栈 滑动窗口（单调队列） KMP

数组模拟单链表其实就是链式前向星只不过是多条链而已双向链表的话，只需要多做几步即可注意idx的起点上一个单链表中起始是0，那么第k个就是k-1现在idx起始时1，第k个就是k+1传送门#includeusingnamespacestd;constintN=1e5+10;intl[N],r[N],val[N],idx;voidadd(intk,intx){val[idx]=x;r[idx]=r[k]
离开那天·2023-09-26 15:30

【算法系列】数据结构，包括链表、双向链表、栈、队列、并查集等

常见操作2.1.2问题分析2.2双链表2.2.1常见操作2.2.2问题分析三、栈与队列3.1堆栈3.1.1常见操作3.1.2模拟栈3.1.3表达式求值3.2队列3.2.1常见操作3.2.2模拟队列3.3单调栈
For 丶I Forever·2023-09-26 15:56

代码随想录训练营 单调栈

代码随想录训练营单调栈84.柱状图中最大的矩形最后一天~84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。
吃瓜太狼·2023-09-26 10:18

数据结构与算法笔记：求直方图最大面积算法分析

求一个面积最大的子矩阵格式要求输入第一行正整数n，第二行n个空格隔开的非负整数数据范围:所有直方图的列不会超过30000数据范围对于30%的测试点，保证n=1;lo--){if(h[lo]myStack;//初始化单调栈
Wang's Blog·2023-09-26 08:46

大厂算法面试之leetcode精讲4.贪心

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

代码随想录算法训练营第五十八天| LeetCode739. 每日温度、496.下一个更大元素 I

739.每日温度题目描述:739.每日温度.解法单调栈classSolution(object):defdailyTemperatures(self,temperatures):res=[0]*len(
WindyAikos·2023-09-26 01:54

代码随想录算法训练营第六十天| LeetCode84.柱状图中最大的矩形

84.柱状图中最大的矩形题目描述:84.柱状图中最大的矩形.解法单调栈classSolution(object):deflargestRectangleArea(self,heights):heights.append
WindyAikos·2023-09-26 01:22

刷题常用算法模板（持续更新）

3、树状数组4、差分数组5、前缀树6、并查集7、AC自动机8、Morris遍历9、二叉树非递归遍历10、KMP11、Manacher12、快速选择bfprt13、滑动窗口14、加强堆15、有序表16、单调栈
听雨7x·2023-09-25 22:45

我用递归写单调栈(?)

前言：嗯,这个题上午有的思路，敲了一中午代码，改了一下午最后超时?题：D.BorisandHisAmazingHaircut题意：一个理发师可以把一段数组给建成一个高度，他现在每个高度的剪子都有若干个。给一个原始数组和目标数组，问能不能剪成目标数组。奇怪的想法：理发师最优的剪法就是先剪出来高的，然后在高的头发形成的段之间再剪次高的。直接上分治，结果超时，边界控制太难写了，超时的代码：#includ
九思Atopos·2023-09-25 21:13

代码随想录算法训练营19期第59天

503.下一个更大元素II代码随想录初步思路：拼接两个一摸一样的数组，再使用单调栈的方法总结：更高效的方法是在遍历的过程中模拟走了两边数组      dp=[-1]*len(nums)       stack
DWcsdnNET·2023-09-25 06:33

代码随想录算法训练营19期第60天

84.柱状图中最大的矩形代码随想录初步思路：接雨水总结：接雨水那道题是找每个柱子左右两边第一个大于该柱子高度的柱子，所以单调栈从栈头（元素从栈头弹出）到栈底的顺序应该是从小到大的顺序。
DWcsdnNET·2023-09-25 06:33
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他