leetcode#单调栈

全是1的最大子矩阵问题

正解应当是单调栈，我记得上次在《挑战程序设计2》里面看到过这题，可以用单调栈在O(n*m)的复杂度下求解。虽然思路比较
ddmxynl793173·2020-08-03 16:20

2004-2005 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2004)

然后每一行用单调栈扫。注意悬线法，某个元素被弹出
aoying6521·2020-08-03 15:41

每日温度（单调栈）

【题目】*739.每日温度根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为华氏度，都是在[30,10
Sophia_fez·2020-08-03 14:45

单调栈

定义单调栈是一种基于栈结构的简单数据结构所谓的单调栈就是维护一个单调递增或单调递减的栈，单调栈维护的实质上是一段区间，如求一段区间内的最值、找一个数左或右边第一个比他大或小的元素的位置等，我们用了一个数来对整个区间取有效值
I'ivresse·2020-08-03 13:16

Codeforeces Gym - 101635B Table [单调栈+DP]

题意：给你X*Y大小的矩形，然后用n个矩形覆盖其一部分，之后m个询问，求将x*y大小的矩形填入其中的方案数有多少（不可旋转）题解：对每一行用单调栈求出可以得到的某一高度的最大的矩形的，对于求出的每个矩形例如
ACTerminate·2020-08-03 12:06

leetcode 739 每日温度（单调栈）

请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为华氏度，都是在[30,100]范围内的整数
Vain957·2020-08-03 12:20

每日温度（单调栈详解）

一、注如果您还不知道什么是单调栈；如果你想要了解leetcode中单调栈题目的汇总，可以看博主的这篇博客。何谓单调栈？
努力的小小菜鸟·2020-08-03 12:32

LeetCode 739每日温度

输入：temperatures=[73,74,75,71,69,72,76,73]输出：[1,1,4,2,1,1,0,0]思路：利用递减单调栈找到右边大于栈顶的元素，弹出栈顶直到满足单调递减，同时记录
蓁叶·2020-08-03 11:12

LeetCode739 每日温度

LeetCode739每日温度题目描述题解暴力解法思路复杂度时间复杂度我的方法思路复杂度时间复杂度空间复杂度代码动态规划思路复杂度时间复杂度空间复杂度代码单调栈思路复杂度时间复杂度空间复杂度代码题目描述请根据每日气温列表
ArtemisiaW·2020-08-03 11:09

每日温度(单调栈)

Description请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为华氏度，都是在[30
sunlanchang·2020-08-03 11:49

一起来刷LeetCode呀～

一起来刷LeetCode呀～1.二分查找2.链表3.树4.字符串处理5.DFS+回溯6.滑动窗口、双指针、单调队列和单调栈7.基本数据结构8.动态规划为找工作狂刷leetcode编程题。
爱学习的sd李·2020-08-03 11:59

2020暑假集训成果

原本觉得网上集训效果会很差,没想到也学到了不少知识,原本只想写一个题单的…有突然想到我这脑子笨,还是写一下具体的收获吧.文章目录单调栈(笛卡尔树)单调队列(滑动窗口)图论建图思想(以矛盾建边)分治(笛卡尔树
天际之子·2020-08-03 10:04

Hdu-6052 To my boyfriend(单调栈)

DearLiaoIneverforgetthemomentImetwithyou.Youcarefullyaskedme:"Ihaveaverydifficultproblem.Canyouteachme?".Irepliedwithasmile,"ofcourse".Youreplied:"Givenamatrix,Irandomlychooseasub-matrix,whatistheexpe
RJ28·2020-08-03 05:19

Maximum Element In A Stack 计蒜客

https://nanti.jisuanke.com/t/28401开两个栈一个是单调栈每个元素记录操作次数与数值另外一个栈单纯记录操作次数若需push一个数如果比单调栈栈顶元素大就推进去pop时就看另个栈的栈顶的操作次数是否和单调栈栈顶相同相同的话说明现在该把这个最大值拿掉了然后新的栈顶就是之前的次大值现在的最大值中间没有被推入单调栈的元素根本没有价值不用管
sunyutian1998·2020-08-03 04:57

单调栈的思想以及场景应用

单调栈单调栈是什么？单调栈就是一个栈结构，里面存放的内容从上到下是依次递增或者递减的。它可以用来解决在一个数组中找出每个元素对应左右两部分比自己小的值并且最近的值的情况。
MarkusZhang·2020-08-02 17:12

OI省选算法汇总

简单列了一点1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.
Byte97·2020-08-02 15:47

7.20~7.31集训题目整理：

Bellman-Ford算法）题解spfa判断图中是否存在负环floyd算法最小生成树问题最小生成树-朴素版prim算法Kruskal算法求最小生成树染色法判定二分图二分图的最大匹配数据结构：链表单链表双链表栈模拟栈单调栈队列滑动窗口并查集合并集合连通块中
飞炫少仔·2020-08-02 14:04

[ CDQ分治 ] BZOJ4237

将两个区间分别按y降序排序，对于左区间维护一个x递减的单调栈，对于右区间维护一个x递增的单调栈。枚举左区间的点i，将右区间y坐标大于当前点y坐标的点加入。
gjghfd·2020-08-01 12:27

⭐【单调栈/哈希/暴力】LeetCode 739. Daily Temperatures

文章目录题目描述知识点结果实现码前思考代码实现码后反思单调栈解题题目描述知识点居然知识点是栈和哈希表，呜呜呜结果实现码前思考我使用的是暴力的方法，从右到左遍历，不过使用一个数组记录了当前位置的warmerpositon
yc_cy1999·2020-08-01 07:46

单调栈

而所谓单调栈则是在栈的先进后出基础之上额外添加一个特性：从栈顶到栈底的元素是严格递增（or递减）。
yc_cy1999·2020-08-01 07:15

最大矩形 （单调栈经典应用）

给定一个仅包含0和1的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例:输入:[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出:6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximal-rect
xtttgo·2020-08-01 07:19

A Three Indices（单调栈）

题目题意：给顶一个排列，找三个坐标，满足aiak,ia_k,iak,iusingnamespacestd;#definelllonglongconstintmaxn=3010;inta[maxn],n;intmp[maxn];stackst;intmain(){intt;scanf("%d",&t);while(t--){scanf("%d",&n);for(inti=1;i=a[i]){st.p
罗gkv·2020-08-01 06:45

2019牛客暑期多校训练营（第二场），H

单调栈可以求出最大矩形面积，这里稍作变形即可解决。设s[i][j]为原图，h[i][j]为以s[i][j]为底的矩形的最大高度。记录下每个h[i][j]，然后逐行求最大矩形面积即可。
shamansi99·2020-08-01 00:34

HDU多校1 - 6759 Leading Robots(单调栈)

题目链接：点击查看题目大意：n个机器人在数轴上赛跑，给出每个机器人的起点和加速度，初始速度都为0，问有多少个机器人在赛跑的过程中可以成为最前面的一个题目分析：又是被zx学长秒掉的一道题，感谢zx学长的耐心讲解首先根据高中物理知识，根据已知条件，可以得到位移与时间的方程，y代表位移，x代表时间，b代表初始位置，k代表加速度因为都是抛物线，求交点非常的麻烦，因为我们只需要求交点的相对位置，所以可以将方
Frozen_Guardian·2020-07-31 23:51

All-one Matrices【单调栈/思维】【不可扩大的全1子矩阵个数】

链接：https://ac.nowcoder.com/acm/contest/888/A题目描述GromahandLZRenteredthegreattomb,thefirstthingtheyseeisamatrixofsizen×mn\timesmn×m,andtheelementsinthematrixareall00_{}0or11_{}1.LZRfindsanoteboardsaying
MaJorieL·2020-07-31 23:49

leetcode11 & leetcode84 柱状图的最大面积 & 盛最多水的容器

leetcode11&leetcode84柱状图的最大面积&盛最多水的容器importjava.util.Stack;publicclass柱状图的最大面积84{//柱状图的最大面积，单调栈（最近小于）
功不唐捐23·2020-07-31 23:13

LeetCode42.接雨水、LeetCode11. 盛最多水的容器

单调栈、动态规划、双指针LeetCode42.接雨水【题目】给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
温柔的谢世杰·2020-07-31 22:55

Nanami's Digital Board（DP+ 双指针/单调栈）

B.Nanami'sDigitalBoardtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputNanamiisanexpertatplayinggames.Thisday,Nanami'sgoodfriendHajimeinvitedhertowatchagameof
kalilili·2020-07-31 19:43

【做题记录】2020-7做题记录

序号题目来源题目概述简要题解备注1[P2742USACO5.1]圈奶牛FencingtheCows/【模板】二维凸包给出\(n\)个点，求二维凸包先按照\(x\)轴，再按照\(y\)轴排序，再用单调栈搞一下即可
Petrichor_YR·2020-07-31 15:00

2019牛客暑期多校训练营（第八场）A题(单调栈)

题目链接:https://ac.nowcoder.com/acm/contest/888/A解题思路:将问题转化为计算一个点作为极大全1矩阵的右下角的次数的和。那么可想而知当一个点(i,j)作为右下角时用(i,k)做左下角比(i,q)时的宽要大(j>k>q),如果是小的话，也不会是极大了。所以当(i,j)作为右下角时，他的多个极大值越往左长越大，宽越小。因此我们就需要用一个单调的东西来维护这个东西
a1214034447·2020-07-31 15:57

HDU 6305 RMQ Similar Sequence（概率+单调栈）

Description对于一个序列A={a1,...,an}A={a1,...,an}，记RMQ(A,l,r)RMQ(A,l,r)表示最小的ii使得aiai是al,...,aral,...,ar中的最大值，给出序列AA，而序列B={b1,...,bn}B={b1,...,bn}每个元素独立的从[0,1][0,1]中等概率随机取值，问使得RMQ(A,l,r)=RMQ(B,l,r),∀1≤l≤r≤nR
v5zsq·2020-07-31 15:00

LeetCode每日一题（题32）

一般地可以采用动态规划，或者单调栈两种方式来做，主要还是因为看到最长子串的题目总是会想到动态规划
史上最弱万古流芳·2020-07-31 12:07

Ascending Rating hdu 6319 单调栈

ProblemDescriptionBeforethestartofcontest,therearenICPCcontestantswaitinginalongqueue.Theyarelabeledby1tonfromlefttoright.Itcanbeeasilyfoundthatthei-thcontestant'sQodeForcesratingisai.LittleQ,thecoach
liluoyu_1016·2020-07-30 15:54

洛谷P1198 [JSOI2008]最大数（线段树/单调栈）

题目链接：https://www.luogu.org/problemnew/show/P1198题目描述现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：LL不超过当前数列的长度。(L>0)(L>0)2、插入操作。语法：An功能：将nn加上tt，其中tt是最近一次查询操作的答案（如果还未执行过查询操作，则t=0
weixin_30312563·2020-07-30 10:19

洛谷 P1198 [JSOI2008]最大数 单调栈+(二分或者并查集）或者 ST表 或者 线段树 或者树状数组

P1198[JSOI2008]最大数题目描述现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：LLL不超过当前数列的长度。(L>0)(L>0)(L>0)2、插入操作。语法：An功能：将nnn加上ttt，其中ttt是最近一次查询操作的答案（如果还未执行过查询操作，则t=0t=0t=0)，并将所得结果对一个固定的常
Tawn0000·2020-07-30 07:11

2014湘潭邀请赛 C题 湘大OJ 1205 Range （单调栈）

ProblemDescriptionForanarray,therangefunctionisdefinedbelow:Range(A)=Max(A)-Min(A)+1;Forexample,supposeA={1,2,3,4,5},thenRange(A)=5-1+1=5.Now,givenanarrayA(length≤100000),youaregoingtocalcalutethesumo
Element-YoNg·2020-07-30 01:50

CodeForces - 1073G Yet Another LCP Problem（后缀数组 + 单调栈 / 分治）

大致题意给你一个字符串SSS，然后有qqq个询问。对于第iii个询问，给出两个数字kik_iki和lil_ili序列a1,a2,...,akia_1,a_2,...,a_{k_i}a1,a2,...,aki和b1,b2,...,blib_1,b_2,...,b_{l_i}b1,b2,...,bli，让你求∑i=1i=k∑j=1j=lLCP(s[ai…n],s[bj…n])\sum\limits_{
alpc_qleonardo·2020-07-30 01:00

牛客网 - 牛客假日团队赛5

维护一个单调栈即可。AcceptedCode:#includeusingnamespacestd;intmain(){intn,a;longl
ityanger·2020-07-29 05:01

【周赛总结】第28场双周赛——不重叠的子数组，邮筒投递

第一题简单题目可以用暴力的方法，也可以采用单调栈的方法作为连续，这里放一下单调栈的方法。
zcz5566719·2020-07-29 02:05

笛卡尔树

笛卡尔树是单调栈的延伸应用定义：树中元素的值符合堆的性质树中元素的索引符合二叉搜索树的性质中序遍历得到的就是原序列。
solego·2020-07-28 22:02

左神直通BAT算法（进阶篇）-下

个人技术博客：www.zhenganwen.top单调栈结构原始问题给你一个数组，找出数组中每个数左边离它最近的比它大的数和右边离它最近的比它大的数。
weixin_33828101·2020-07-28 17:43

leetcode#链表#1171. 从链表中删去总和值为零的连续节点

给你一个链表的头节点head，请你编写代码，反复删去链表中由总和值为0的连续节点组成的序列，直到不存在这样的序列为止。删除完毕后，请你返回最终结果链表的头节点。你可以返回任何满足题目要求的答案。（注意，下面示例中的所有序列，都是对ListNode对象序列化的表示。）示例1：输入：head=[1,2,-3,3,1]输出：[3,1]提示：答案[1,2,1]也是正确的。示例2：输入：head=[1,2,
.GEEK·2020-07-28 09:36

leetcode 11. 盛最多水的容器

思路：1.单调栈：维护一个单调上升的栈，因为最大值只可能是与左边较大的木板围成。不过当输入为一个单调上升的数据时，此时算法变成了n^2.但似乎leetcode数据量不大，依然可以通过。
untilyouydc·2020-07-28 08:19

找出数组每个元素右边第一个比它大的元素的位置 Apare_xzc

找出数组每个元素右边第一个比它大的元素的位置2020.7.5我们维护一个单调栈。保证从栈底到栈顶元素单调递减。
Apare_xzc·2020-07-28 08:20

链表中的下一个更大节点（单调栈）

1.题目给出一个以头节点head作为第一个节点的链表。链表中的节点分别编号为：node_1,node_2,node_3,…。每个节点都可能有下一个更大值（nextlargervalue）：对于node_i，如果其next_larger(node_i)是node_j.val，那么就有j>i且node_j.val>node_i.val，而j是可能的选项中最小的那个。如果不存在这样的j，那么下一个更大值
Michael阿明·2020-07-28 05:27

lintcode19

https://www.lintcode.com/contest/34ThePreviousNumber从后往前遍历的单调栈classSolution:"""@paramnum:Thearryyoushouldhandle
GoDeep·2020-07-27 21:39

洛谷P2305 [NOI2014]购票 [DP，树状数组]

套路1：树上斜率优化，在没有这题的路程的限制的情况下，可以维护一个单调栈，每次加入点的时候二分它会加到哪里，然后替换并记录，等从这个点回溯上来的时候再撤销。
dfn8726·2020-07-27 21:08

单调栈

image.png获取数组每个值的相邻左边比值小的数和相邻右边比值小的数使用一个从小到大的栈image.png遍历数组，如果栈为空，则将当前位置压栈，如果当前位置的数比栈顶位置的数大，则将当前位置压栈，如果当前位置的数比栈顶位置的数小，则将栈里的数弹出，弹出位置数的相邻左边小值为弹出后的栈顶位置数，相邻右边小值为当前位置数。当数组遍历完，栈里还有数，则依次弹出，弹出位置的相邻右边小值为空，左边小值
piziyang12138·2020-07-27 21:50

Java实现 LeetCode 85 最大矩形

输入:[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出:6PS：使用单调栈方法求解
a1439775520·2020-07-27 18:48

LeetCode 85 | 如何从矩阵当中找到数字围成的最大矩形的面积？

LeetCode84|单调栈解决最大矩形问题85题
TechFlow2019·2020-07-22 11:00
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他