单调栈模板题

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

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

【单调栈】 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

【算法】莫队

这篇博客起源于本人把一道pow(2,n)pow(2,n)pow(2,n)的问题考虑成求组合数前缀和的问题qwq，于是接触到了这个新算法来总结一下参考自这篇文章，写得太好了首先是一道模板题题目意思是，给出一个数组
Texcavator·2023-09-30 19:18

网络延迟时间(Dijkstra模板题)

有N个网络节点，标记为1到N。给定一个列表times，表示信号经过有向边的传递时间。times[i]=(u,v,w)，其中u是源节点，v是目标节点，w是一个信号从源节点传递到目标节点的时间。现在，我们向当前的节点K发送了一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回-1。注意:N的范围在[1,100]之间。K的范围在[1,N]之间。times的长度在[1,6000]之
lhsjohn·2023-09-30 09:04

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

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

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

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

能被整除的数（C++实现）容斥原理模板题

[AcWing]890.能被整除的数（C++实现）容斥原理模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-09-29 16:28

怒刷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

NIM游戏，模板题

891.Nim游戏-AcWing题库给定n堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。输入格式第一行包含整数n。第二行包含n个数字，其中第i个数字表示第i堆石子的数量。输出格式如果先手方必胜，则输出Yes。否则，输出No。数据范围1≤n≤1051≤每堆石子数≤1091≤每堆石
Landing_on_Mars·2023-09-28 11:19

美丽塔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

第十四届蓝桥杯大赛软件赛省赛C/C++大学B组 试题 I: 景区导游

样例输入641211313423524632651样例输出1071314LCA模板题，多求几次LCA而已#includeusingnamespacestd;typedeflonglongLL;typedefpairPII
WA_自动机·2023-09-28 08:25

第十三届蓝桥杯大赛软件赛决赛C/C++大学B组 H: 机房

P8805[蓝桥杯2022国B]机房H:机房——参考地址终于算是拿下国赛LCA模板题了思路：给你一个树，求任意两点之间的所有点——直接连接点的数量和，可以说是用LCA。
WA_自动机·2023-09-28 08:55

几种典型的算法类型

文章目录一、单调栈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

数据结构-线段树(懒标记)乘除法混合

线段树实现求最小值例题懒标记（对区间修改）模板题运用懒标记维护最小值运用线段树维护区间和且做乘法更新乘除法混合概念线段树是擅长处理区间的，是一颗完美二叉树（所有的叶子节点的深度都相同，并且每个节点要么是叶子要么有两个儿子的的树
Knock man·2023-09-27 08:41

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

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

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

代码随想录之单调栈|739. 每日温度，496.下一个更大元素 I

单调栈专门解决NextGreaterNumber，这句点题739.每日温度暴力超时classSolution{publicint[]dailyTemperatures(int[]temperatures
醒醒起来学习·2023-09-25 01:43

[LeetCode周赛复盘] 第 364 场周赛20230924

T3单调栈+前
七水shuliang·2023-09-24 23:38

LeetCode 周赛上分之旅 #47 前后缀分解结合单调栈的贡献问题

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

Killing LeetCode 题目集锦

KillingCodeSharingSeries/ClickHereRightNow持续更新…KillingLeetCode第六弹publishdate：2023-09-15本期涉及的算法类型是回溯算法，动态规划，DFS/BFS，单调栈共更新
VivienneW_w·2023-09-23 23:01

代码随想录算法训练营day58|单调栈|739. 每日温度|496.下一个更大元素 I

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

代码随想录算法训练营第59天 | ● 503.下一个更大元素II ● 42. 接雨水

文章目录前言一、503.下一个更大元素II二、42.接雨水总结前言单调栈；一、503.下一个更大元素II循环的问题：1.多建立一个数组2.采用取模的方法；问题：采用取模，后面的值会被前面的覆盖掉吗？
愚者__·2023-09-23 21:56

代码随想录算法训练营第58天 | ● 739. 每日温度 ● 496.下一个更大元素 I

文章目录前言一、739.每日温度二、496.下一个更大元素I总结前言单调栈；一、739.每日温度单调栈的本质是空间换时间，因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素高的元素，优点是整个数组只需要遍历一次
愚者__·2023-09-23 21:56

代码随想录算法训练营第60天 | ● 84.柱状图中最大的矩形

文章目录前言一、84.柱状图中最大的矩形总结前言单调栈完结。一、84.柱状图中最大的矩形这里就涉及到了单调栈很重要的性质，就是单调栈里的顺序，是从小到大还是从大到小。
愚者__·2023-09-23 21:52

day-59 代码随想录算法训练营（19）单调栈 part 02

503.下一个更大的元素||思路一：单调栈+取模涉及循环数组，直接把遍历的下标翻倍，然后查找和赋值时下标进行取模classSolution{public:vectornextGreaterElements
djykkkkkk·2023-09-23 16:40

day-60 代码随想录算法训练营（19）单调栈 part 03

84.柱状图中最大的矩形思路一：单调栈classSolution{public:intlargestRectangleArea(vector&heights){heights.insert(heights.begin
djykkkkkk·2023-09-23 16:38

刷题学习—算法思想(双指针、排序、回溯、二分法、滑动窗口、贪心、单调栈)

算法思想第一章算法性能分析1.时间复杂度分析时间复杂度是一个函数，它定性描述该算法的运行时间。大O用来表示上界的，当用它作为算法的最坏情况运行时间的上界，就是对任意数据输入的运行时间的上界输入数据的形式对程序运算时间是有很大影响的，在数据本来有序的情况下时间复杂度是O(n)，但如果数据是逆序的话，插入排序的时间复杂度就是O(n^2)。也就有了最坏时间复杂度的概念，如果输入的数据是逆序，自然排序的时
np131131·2023-09-23 16:06

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

一、柱状图中最大的矩形84.柱状图中最大的矩形-力扣（LeetCode）单调栈很重要的性质，就是单调栈里的顺序，是从小到大还是从大到小。
阿玛兰妲。·2023-09-23 16:36

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

一、下一个更大元素II503.下一个更大元素II-力扣（LeetCode）使用单调栈。单调栈中保存的是下标，从栈底到栈顶的下标在数组nums中对应的值是单调不升的。
阿玛兰妲。·2023-09-23 16:06

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

一、每日温度739.每日温度-力扣（LeetCode）从左到右除了最后一个数其他所有的数都遍历一次，最后一个数据对应的结果肯定是0，就不需要计算。遍历的时候，每个数都去向后数，直到找到比它大的数，这其他数了几次就是对应的值。publicint[]dailyTemperatures(int[]T){intlength=T.length;int[]result=newint[length];for(i
阿玛兰妲。·2023-09-23 16:05

拼接最大数-枚举所有组-单调栈+贪心算法

拼接最大数-枚举所有组-单调栈+贪心算法给定长度分别为m和n的两个数组，其元素由0-9构成，表示两个自然数各位上的数字。
Mr Gao·2023-09-23 15:22

每日温度，496.下一个更大元素 I （单调栈开始）

链接:739.每日温度链接:496.下一个更大元素I739.每日温度单调栈入门题这题的关键时保证了栈内所有的元素都是单调递增的（单调栈）classSolution{publicint[]dailyTemperatures
dreams00·2023-09-23 14:02
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他