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
————单调栈
代码随想录算法训练营第58天 | ● 739. 每日温度 ● 496.下一个更大元素 I
文章目录前言一、739.每日温度二、496.下一个更大元素I总结前言
单调栈
;一、739.每日温度
单调栈
的本质是空间换时间,因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素高的元素,优点是整个数组只需要遍历一次
愚者__
·
2023-09-23 21:56
算法
数据结构
代码随想录算法训练营第60天 | ● 84.柱状图中最大的矩形
文章目录前言一、84.柱状图中最大的矩形总结前言
单调栈
完结。一、84.柱状图中最大的矩形这里就涉及到了
单调栈
很重要的性质,就是
单调栈
里的顺序,是从小到大还是从大到小。
愚者__
·
2023-09-23 21:52
算法
java
数据结构
day-59 代码随想录算法训练营(19)
单调栈
part 02
503.下一个更大的元素||思路一:
单调栈
+取模涉及循环数组,直接把遍历的下标翻倍,然后查找和赋值时下标进行取模classSolution{public:vectornextGreaterElements
djykkkkkk
·
2023-09-23 16:40
#
代码随想录算法训练营(19)
算法
数据结构
day-60 代码随想录算法训练营(19)
单调栈
part 03
84.柱状图中最大的矩形思路一:
单调栈
classSolution{public:intlargestRectangleArea(vector&heights){heights.insert(heights.begin
djykkkkkk
·
2023-09-23 16:38
#
代码随想录算法训练营(19)
算法
leetcode
数据结构
刷题学习—算法思想(双指针、排序、回溯、二分法、滑动窗口、贪心、
单调栈
)
算法思想第一章算法性能分析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
力扣刷题
c++与c语言
贪心算法
算法
每日温度,496.下一个更大元素 I (
单调栈
开始)
链接:739.每日温度链接:496.下一个更大元素I739.每日温度
单调栈
入门题这题的关键时保证了栈内所有的元素都是单调递增的(
单调栈
)classSolution{publicint[]dailyTemperatures
dreams00
·
2023-09-23 14:02
算法
java
动态规划
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
数据结构
力扣第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++
数据结构
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
算法
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
职场和发展
【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
代码随想录算法训练营第六十天|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++
数据结构
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他