E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
单调栈模板题
LeetCode 42 接雨水(
单调栈
,动态规划,双指针)
示例2:输入:height=[4,2,0,3,2,5]输出:9方法一:
单调栈
雨
追光者2020
·
2023-09-23 13:33
leetcode
接雨水(双指针、动态规划、
单调栈
)
给定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提示:n==height
The August
·
2023-09-23 13:00
leetcode
深度优先
算法
牛客网
leetcode
c++
leetcode 接雨水问题 双指针解法和
单调栈
解法
inttrap(vector&height){//
单调栈
解法intn=height.size();intans=0;stackst;for(inti=0;iheight[st.top()]){inta=
samoyan
·
2023-09-23 13:30
刷题
一篇文章彻底弄懂
单调栈
!!!
前言最近梳理完中间件后荔枝一边学项目一边刷算法,一刷了代码随想录中的字符串、双指针、栈和队列以及
单调栈
。
荔枝当大佬
·
2023-09-22 22:36
C++与数据结构
算法
单调栈
数据结构
leetcode
接雨水问题
代码随想录训练营第58天|739.每日温度,496.下一个更大元素I
代码随想录训练营第58天|739.每日温度,496.下一个更大元素I739.每日温度文章思路代码496.下一个更大元素I文章思路代码总结739.每日温度文章代码随想录|0739.每日温度思路
单调栈
里存放温度数组下标
雷贯三十三重天
·
2023-09-22 12:22
java
单调栈
day-58 代码随想录算法训练营(19)
单调栈
part 01
739.每日温度思路一:双指针暴力超时思路二:
单调栈
classSolution{public:vectordailyTemperatures(vector&temperatures){intn=temperatures.size
djykkkkkk
·
2023-09-22 12:56
#
代码随想录算法训练营(19)
算法
leetcode
数据结构
#Leetcode:每日一题,持续更新
704:二分查找//21.9.6
模板题
,二分查找,时间复杂度O(logn)。y总模板yyds!
fff_421
·
2023-09-22 10:15
leetcode
&
AcWing
leetcode
力扣第48天--- 第739题、第496题
#力扣第48天—第739题、第496题文章目录一、第739题--每日温度二、第496题--下一个更大元素I一、第739题–每日温度
单调栈
里放的是下标适用场景:对于数组中某一元素,寻找右边/左边第一个大于或者小于这个元素的位置
凑合看吧
·
2023-09-22 09:40
leetcode
算法
职场和发展
2019E0_C连续子序列的权值
连续子序列的权值题目知识点:
单调栈
我们定义连续序列a[p],a[p+1]…a[q]的权值为max(a[p],a[p+1]…a[q])-min(a[p],a[p+1]…a[q]),给定一个由N个整数组成的序列
TSide
·
2023-09-21 23:28
算法
算法
单调栈
子数组最小乘积的最大值(前缀和+
单调栈
)
思路一个
单调栈
模型的应用。
harry1213812138
·
2023-09-21 23:56
每年一题
算法
栈
leetcode
单调栈
前缀和
代码随想录算法训练营19期第58天
739.每日温度代码随想录初步思路:暴力解法,两层循环总结:
单调栈
通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置使用
单调栈
主要有三个判断条件。
DWcsdnNET
·
2023-09-21 14:56
算法
leetcode
代码随想录算法训练营第五十九天|
单调栈
part2
503.下一个更大元素II给定一个循环数组nums(nums[nums.length-1]的下一个元素是nums[0]),返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出-1。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/
RicardoLee7
·
2023-09-21 14:56
算法
leetcode
职场和发展
搞定大厂算法面试之leetcode精讲1.开篇介绍
开篇介绍视频教程(高效学习):点击学习目录:1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.
单调栈
全栈潇晨
·
2023-09-20 23:41
2023华为OD机试真题 Python【分奖金/
单调栈
】
题目老板想通过一个简单的游戏为员工分配奖金。每个员工会得到一个随机的数字。员工按照工号从小到大顺序排列。每个员工会查看自己后面的员工中是否有数字比自己大的。如果有,他会得到的奖金是“该数字与自己数字的差值”乘以“他与那个数字的员工之间的距离”。如果没有比自己数字更大的,那员工的奖金就是他自己的数字。例如,给出数字序列2,10,3。第一个员工因为后面的第二个员工数字比他大,所以他的奖金是(10-2)
codereasy
·
2023-09-20 20:03
华为od
华为机试
大厂算法面试之leetcode精讲19.数组
数组视频讲解(高效学习):点击学习目录:1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.
单调栈
全栈潇晨
·
2023-09-20 19:19
leetcode算法面试
算法
leetcode
面试
Day60【
单调栈
】84.柱状图中最大的矩形
找到其左边第一个小于5的柱1,找到其右边第一个小于5的柱2,能算出基于柱5的矩形面积为(上述2的下标-上述1的下标-1)乘柱5的高度算出基于每一根柱子的矩形面积即可本质上是找左边第一个小于以及右边第一个小于还是用
单调栈
林沐华
·
2023-09-20 02:06
代码随想录
算法
数据结构
leetcode
c++
Day59【
单调栈
】503.下一个更大元素II、42.接雨水
503.下一个更大元素II力扣题目链接/文章讲解视频讲解本题和739.每日温度很相似,只不过是循环数组一种处理循环的方式是,直接把两个数组拼接在一起,然后使用
单调栈
求下一个最大值classSolution
林沐华
·
2023-09-20 02:36
代码随想录
leetcode
算法
c++
数据结构
LeetCode 周赛 335,纯纯手速场!
这场周赛整体难度不高,有两道
模板题
,第三题和第四题应该调换一下位置。
彭旭锐
·
2023-09-18 17:27
leetcode
算法
职场和发展
代码随想录训练营二刷第二十五天 | 216.组合总和III 17.电话号码的字母组合
代码随想录训练营二刷第二十五天|216.组合总和III17.电话号码的字母组合一、216.组合总和III题目链接:https://leetcode.cn/problems/combination-sum-iii/思路:
模板题
当年拼却醉颜红
·
2023-09-18 12:24
力扣算法题
算法
数据结构
回溯
Final Prices With a Special Discount in a Shop (
单调栈
经典题)
FinalPricesWithaSpecialDiscountinaShopEasyYouaregivenanintegerarraypriceswhereprices[i]isthepriceoftheithiteminashop.Thereisaspecialdiscountforitemsintheshop.Ifyoubuytheithitem,thenyouwillreceiveadisc
纸上得来终觉浅 绝知此事要躬行
·
2023-09-17 21:56
算法
数据结构
Next Greater Element II (
单调栈
好题)
NextGreaterElementIIMediumGivenacircularintegerarraynums(i.e.,thenextelementofnums[nums.length-1]isnums[0]),returnthenextgreaternumberforeveryelementinnums.Thenextgreaternumberofanumberxisthefirstgrea
纸上得来终觉浅 绝知此事要躬行
·
2023-09-17 21:26
leetcode
算法
数据结构
Number of Visible People in a Queue (
单调栈
好题)
NumberofVisiblePeopleinaQueueHardTherearenpeoplestandinginaqueue,andtheynumberedfrom0ton-1inlefttorightorder.Youaregivenanarrayheightsofdistinctintegerswhereheights[i]representstheheightoftheithperson
纸上得来终觉浅 绝知此事要躬行
·
2023-09-17 21:26
leetcode
算法
数据结构
Online Stock Span (
单调栈
经典题)
OnlineStockSpanMediumDesignanalgorithmthatcollectsdailypricequotesforsomestockandreturnsthespanofthatstock’spriceforthecurrentday.Thespanofthestock’spriceinonedayisthemaximumnumberofconsecutivedays(st
纸上得来终觉浅 绝知此事要躬行
·
2023-09-17 21:25
leetcode
java
前端
代码随想录算法训练营Day58 |
单调栈
| 739. 每日温度 | 496. 下一个更大元素 I
文章目录
单调栈
单调栈
的使用时间复杂度
单调栈
的原理
单调栈
的思路739.每日温度暴力解法496.下一个更大元素I暴力解法
单调栈
单调栈
的使用通常是一维数组,要寻找任一个元素的左边/右边第一个比自己大/小的元素的位置
Kolbe_Huang
·
2023-09-16 17:51
代码随想录算法训练营一刷
算法
代码随想录算法训练营Day60 | 84. 柱状图中最大的矩形
这个要求的变化加大了双指针的难度,所以优先讨论更加适用的
单调栈
解法。和上一题一样按行来计算矩形面积,对于固定的一列,需要这一列的高
Kolbe_Huang
·
2023-09-16 17:51
代码随想录算法训练营一刷
算法
代码随想录算法训练营Day59 | 503. 下一个更大元素II | 42. 接雨水
文章目录503.下一个更大元素II42.接雨水暴力解法双指针优化
单调栈
单调栈
的处理逻辑503.下一个更大元素II题目链接|解题思路本题和每日温度非常相似,只是需要循环数组。
Kolbe_Huang
·
2023-09-16 17:20
代码随想录算法训练营一刷
算法
代码随想录day59
503.下一个更大元素II
单调栈
的本质是空间换时间。
yjwang0819
·
2023-09-16 14:18
算法
leetcode
数据结构
代码随想录第六十天| 84.柱状图中最大的矩形
代码随想录第六十天|84.柱状图中最大的矩形84.柱状图中最大的矩形暴力解法双指针解法
单调栈
84.柱状图中最大的矩形题目链接视频讲解给定n个非负整数,用来表示柱状图中各个柱子的高度,每个柱子彼此相邻,且宽度为
S_allnight_5740
·
2023-09-15 20:36
算法
蚂蚁上树
y,z表示x与y之间有一条长度为z的边(1≤x,y≤n,1≤z≤104)输出格式一个整数表示树上距离最远的两个点之间的距离样例Input51291331522410单击复制Output22单击复制简单
模板题
day. day. up!
·
2023-09-14 19:23
【算法】前缀和与差分
目录1.一维前缀和1.1定义1.2计算方法1.3作用1.4适用场景1.5
模板题
1.6总结2.二维前缀和2.1定义2.2计算方法2.3
模板题
2.4总结3.一维差分3.1定义3.2差分数组3.3差分标记3.4
是基德吖
·
2023-09-14 17:08
算法
算法
前缀和
差分
leetcode刷题笔记——
单调栈
1.模板:stackst;for(inti=0;inums[i]){st.pop();//计算、存放结果}st.push(nums[i]);}2.注意事项⭐:(1)需要注意
单调栈
中stack存放元素为nums
吉祥如意_
·
2023-09-14 14:32
leetcode
笔记
算法
数据结构与算法基础篇(一)链表、栈、队列、KMP
内容1.链表与邻接表2.栈与队列3.kmp要非常快得把代码默写出来一个模板要好好儿理解于熟练《记忆力和自制力》目录一、链表1.单链表2.双链表3.邻接表二、栈和队列1.栈2.队列3.
单调栈
4.单调队列三
day by day get on
·
2023-09-14 08:47
数据结构
算法学习和刷题(acm
蓝桥杯
cf)
数据结构
算法
链表
【LeetCode题目详解】第十章
单调栈
part01 739. 每日温度 ● 496.下一个更大元素 I (day58补)
本文章代码以c++为例!一、力扣第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:输
xk.77
·
2023-09-14 05:38
力扣基础150一刷
leetcode
算法
数据结构
c++
✔ ★算法基础笔记(Acwing)(二)—— 数据结构(17道题)【java版本】
数据结构1.单链表模板1.单链表(7分钟)2.双链表模板1.双链表3.模拟栈1.模拟栈(一个数组即可)2.表达式求值(20分钟)4.队列tt=-1,hh=0;1.模拟队列5.
单调栈
1.
单调栈
(4分钟)3.146
编程浩
·
2023-09-14 03:55
算法基础
java
算法
笔记
算法|Day52
单调栈
3
LeetCode84.柱状图中最大的矩形题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台题目描述:给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为1。求在该柱状图中,能够勾勒出来的矩形的最大面积。解题思路这题我们就是以每个柱子为基准,找到左边第一个比它矮的柱子left,右边第一个比它矮的柱子right,由于左右都比它矮,所以算矩形的时候肯定不能带上左右
千层饼起飞
·
2023-09-14 02:55
算法
算法|Day50
单调栈
1
LeetCode739-每日温度题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台题目描述:给定一个整数数组temperatures,表示每天的温度,返回一个数组answer,其中answer[i]是指对于第i天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用0来代替。解题思路首先此题是让我们找当前气温后出现的比其气温大的最近的一天的差值,这样我们就会想到用单
千层饼起飞
·
2023-09-14 02:55
算法
算法|Day51
单调栈
2
LeetCode503-下一个更大元素II题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台题目描述:给定一个循环数组nums(nums[nums.length-1]的下一个元素是nums[0]),返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出-1。解
千层饼起飞
·
2023-09-14 02:54
算法
leetcode
职场和发展
图论第二天|岛屿数量.深搜版、岛屿数量.广搜版、岛屿的最大面积、1020.飞地的数量
本题是dfs
模板题
本题代码:classSolution{private:intdir[4][2]={0,1,1,0,-1,0,0,-1};//四个方向voiddfs(vector>&grid,vector
FuCosmo
·
2023-09-13 21:00
代码随想录
算法
图论
深度优先
算法
树状数组&线段树总结
【使用总结】经典用法:单点更新o(logn),区间查询/区间最大值(1~n,求sum),o(logn)扩展用法:区间修改,如对[x,y]区间加上一个数k
模板题
:力扣(LeetCode)官网-全球极客挚爱的技术成长平台
p0ther
·
2023-09-13 19:38
python
【LeetCode题目详解】第十章
单调栈
part03 84.柱状图中最大的矩形(day60补)
本文章代码以c++为例!一、力扣第84题:柱状图中最大的矩形题目:给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为1。求在该柱状图中,能够勾勒出来的矩形的最大面积。示例1:输入:heights=[2,1,5,6,2,3]输出:10解释:最大的矩形为图中红色区域,面积为10示例2:输入:heights=[2,4]输出:4提示:1&heights){intsum=0;for
xk.77
·
2023-09-13 18:43
力扣基础150一刷
leetcode
算法
动态规划
数据结构
c++
【LeetCode题目详解】第十章
单调栈
part02 ● 503.下一个更大元素II ● 42. 接雨水 (day59补)
本文章代码以c++为例!一、力扣第503题:下一个更大元素II题目:给定一个循环数组nums(nums[nums.length-1]的下一个元素是nums[0]),返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出-1。示例1:输入:nums=[1,2,1]输出:[2,-
xk.77
·
2023-09-13 18:13
力扣基础150一刷
leetcode
算法
数据结构
c++
动态规划
leetcode - 1673 - 查找最有竞争力的子序列 - RMQ -
单调栈
文章目录题目描述题目代码题目剖析&信息挖掘解题思路方法一模拟构造法分析思路注意知识点复杂度参考代码实现方法二有序栈构造法分析思路注意知识点复杂度参考代码实现题目描述https://leetcode-cn.com/problems/find-the-most-competitive-subsequence给你一个整数数组nums和一个正整数k,返回长度为k且最具竞争力的nums子序列。数组的子序列是
闪电彬彬
·
2023-09-13 16:39
leetcode
leetcode
算法
数据结构
贪心算法
代码随想录算法训练营day60 | LeetCode 84. 柱状图中最大的矩形
双指针做法就是记录每个节点左右两边最小的节点的下标(正好和接雨水相反);
单调栈
做法也是一样碰见大元素才入栈(和接雨水相反)。
_porter
·
2023-09-13 13:04
算法
leetcode
职场和发展
uva12265贩卖土地
扫描、保留价值、
单调栈
。最容易想到的是逐一扫描,然后看能不能通过当前点的相邻三个点得到该点答案,可惜无解。那么,就考虑对于某点来说,究竟需要那些信息才能给出答案。
kinoud
·
2023-09-13 11:53
topscoding主题库
模板题
目录
模板题
【
模板题
】分因数(P1101)【
模板题
】区间素数III(P1113)进制转换III(任意转任意)(P2463)A+BProblem(高精度加法)A-BProblem(高精度减法)A*BProblem
Mark1277
·
2023-09-13 01:02
C++
知识点
c++
算法
Mark1277
模板题
代码随想录算法训练营第六十天|84.柱状图中最大的矩形
(★:需要多次回顾并重点回顾)和接雨水类似,本题建议和接雨水进行比较深化思路思路:在接雨水中接雨水的
单调栈
从栈头(元素从栈头弹出)到栈底的顺序应该是从小到大的顺序。
FuCosmo
·
2023-09-13 00:01
代码随想录
算法
算法
leetcode分类刷题:队列(Queue)(一、单调队列)
单调队列,看起来是与
单调栈
对应起来的一样;但是做题的时候感觉单调队列不像
单调栈
一样,能根据题意自然形成剑指Offer59-II.队列的最大值单调队列的基本实现,感觉单调队列更像是和某个队列对应起来的一样
22世纪冲刺
·
2023-09-12 23:20
leetcode分类刷题
leetcode
算法
Day60|leetcode 84.柱状图中最大的矩形
leetcode84.柱状图中最大的矩形题目链接:84.柱状图中最大的矩形-力扣(LeetCode)视频链接:
单调栈
,又一次经典来袭!
只当小白脸
·
2023-09-12 22:04
leetcode
算法
c++
数据结构
Day59|leetcode 503.下一个更大元素II、42. 接雨水
leetcode503.下一个更大元素II题目链接:503.下一个更大元素II-力扣(LeetCode)视频链接:
单调栈
,成环了可怎么办?
只当小白脸
·
2023-09-12 22:32
leetcode
算法
c++
数据结构
欧拉回路【欧拉回路
模板题
】
题目大意就是让你对有向图和无向图分别求欧拉回路非常的模板,但是由于UOJ上毒瘤群众太多了所以你必须加上一个小优化就是每次访问过一个边就把它删掉有点像Dinic的当前弧优化的感觉注意是在dfs完一个节点把当前的边加入到栈里面然后输出的时候为了保证原来的顺序就直接弹栈就好了//Author:dream_maker#includeusingnamespacestd;//-----------------
芯随表动
·
2023-09-12 19:55
欧拉回路c语言程序
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他