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
单调栈
day50| ● 739. 每日温度 ● 496.下一个更大元素 I
739.每日温度到了
单调栈
的环节,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用
单调栈
了。时间复杂度为O(n)。
还能再吃一碗w
·
2023-09-09 00:35
数据结构与算法
哈希算法
算法
day 52 | 84.柱状图中最大的矩形
因此
单调栈
中的顺序是从栈头到栈尾单调增。需要注意的是,为了防止给定的元素是单调增或者单调减,所以需要在给定元素的头和尾两处加上两个0值。
还能再吃一碗w
·
2023-09-09 00:04
数据结构与算法
算法
数据结构
代码随想录算法训练营day59 | LeetCode 503. 下一个更大元素 II 42. 接雨水
503.下一个更大元素II(题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台)思路:和昨天的
单调栈
做法是一样的,用一个栈存放暂未获得结果的数组元素,只不过变成了循环数组,因此需要两次for
_porter
·
2023-09-08 22:18
算法
leetcode
职场和发展
刷题-Leetcode-739. 每日温度
1.暴力两个for时间复杂度o(n2)2.
单调栈
时间复杂度o(n),空间换时间参考链接
萌的咋会有
·
2023-09-08 21:17
#
单调栈
leetcode
算法
代码随想录 | Day 58 - LeetCode 739. 每日温度、LeetCode 496. 下一个更大元素 I
动态规划部分终于结束,今天是倒数第3天,开始
单调栈
部分。之前没有接触过
单调栈
,自己直接做没有想出这种方法。
单调栈
的主要应用场景是“一维数组中,寻找某个元素左/右边比它大/小的第一个元素”。
非社会人士
·
2023-09-08 12:47
代码随想录
leetcode
算法
数据结构
c++
算法Day58 |
单调栈
,739. 每日温度,496.下一个更大元素 I
Day58
单调栈
739.每日温度496.下一个更大元素I
单调栈
单调栈
是一种特殊的数据结构,它可以用于解决一类与单调性有关的问题。
单调栈
的特点是栈内的元素按照单调递增或递减的顺序排列。
雨后的放线君
·
2023-09-08 12:16
刷题日志
算法
leetcode
c++
数据结构
单调栈
Day58 | 739. 每日温度, 496.下一个更大元素I
Day58|739.每日温度,496.下一个更大元素I每日温度LeetCode题目:https://leetcode.cn/problems/daily-temperatures/
单调栈
的简单扫盲题目
Foolish鱼
·
2023-09-08 12:46
数据结构
算法
leetcode
代码随想录算法训练营day58 | 739. 每日温度,496.下一个更大元素 I
代码随想录算法训练营day58|739.每日温度,496.下一个更大元素I739.每日温度解法一:
单调栈
(视频版)解法二:
单调栈
(自己写的,反向遍历)496.下一个更大元素I解法一:
单调栈
(自己写的,复杂
小鲨鱼冲冲冲
·
2023-09-08 12:44
代码随想录训练营
算法
leetcode
java
代码随想录算法训练营day58 | LeetCode 739. 每日温度 496. 下一个更大元素 I
739.每日温度(题目链接:力扣(LeetCode)官网-全球极客挚爱的技术成长平台)思路:新学习的
单调栈
做法,实质就是用一个栈存储中间结果。
_porter
·
2023-09-08 12:44
算法
leetcode
职场和发展
Day58|leetcode 739. 每日温度、496.下一个更大元素 I
今天开始
单调栈
!leetcode739.每日温度题目链接:739.每日温度-力扣(LeetCode)视频链接:
单调栈
,你该了解的,这里都讲了!
只当小白脸
·
2023-09-08 12:13
leetcode
算法
数据结构
c++
算法题打卡day58-
单调栈
| 739. 每日温度、496.下一个更大元素I
739.每日温度-力扣(LeetCode)状态:暴力超时,查看思路后AC。利用持续维护一个单调递增的栈来实现一次遍历就可以得到答案,代码如下:classSolution{public:vectordailyTemperatures(vector&temperatures){intlen=temperatures.size();vectorres(len,0);stackst;for(inti=0;
寡悔
·
2023-09-08 07:10
算法
算法训练第五十八天
总结:今日事
单调栈
的开端,还是挺巧妙的。
zhangke_EX
·
2023-09-08 00:57
算法
LeetCode-084-柱状图中最大的矩形
largest-rectangle-in-histogram/解题思路固定高度,求宽度也就是说以数组的每个元素,求出它们依次作为固定高度时能往左右扩散的最大宽度也就是找出它们左右比它们低且最近的元素利用
单调栈
刻苦驴哝
·
2023-09-06 15:48
特殊数据结构:
单调栈
单调栈
实际上就是栈,只是利用了一些巧妙的逻辑,使得每次新元素入栈后,栈内的元素都保持有序(单调递增或单调递减)。听起来有点像堆(heap)?不是的,
单调栈
用途不太广泛,只处
labuladong
·
2023-09-06 13:16
代码随想录打卡—day58—【
单调栈
】— 9.4+9.5 基础1
1739.每日温度739.每日温度怎么能想到用
单调栈
呢?什么时候用
单调栈
呢?》》通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置,此时我们就要想到可以用
单调栈
了。
Vaidurya_99
·
2023-09-06 13:30
SXL
数据结构
代码随想录打卡—day59—【
单调栈
】— 9.5
单调栈
2
1503.下一个更大元素II503.下一个更大元素IIfor俩遍+vis访问数组+
单调栈
AC:classSolution{public:vectornextGreaterElements(vector&
Vaidurya_99
·
2023-09-06 13:27
SXL
算法
leetcode
数据结构
Leetcode刷题总结-4.回溯算法篇
Leetcode刷题总结回溯算法刷题心得、总结文章目录Leetcode刷题总结回溯算法刷题心得、总结@[TOC](文章目录)前言一、回溯算法刷题思路二、
单调栈
刷题思路总结前言回溯法解决的问题都可以抽象为树形结构
问凝
·
2023-09-05 01:35
算法
leetcode
职场和发展
数据结构——单调队列
单调队列单调队列的概念和操作过程概念:单调队列和
单调栈
在操作上有相似之处,但因为单调队列是队列,所以多了一项特殊操作,即头部的元素可以出队,相当于滑动窗口向后滑动。
初猿°
·
2023-09-04 17:42
数据结构
算法
数据结构——
单调栈
前面的链接是对普通的栈,和普通的队列的一个讲解,如果没有对普通的栈和队列不了解的小伙伴可以先看看前面链接中的讲解;什么是单调,一个序列呈递增或者递减,并且没有一个位置违反了这个递增递减的性质,那么这个序列就算单调序列;
单调栈
咱么先讲
单调栈
初猿°
·
2023-09-04 17:11
数据结构
c语言
算法
大厂算法面试之leetcode精讲24.其他类型题
其他类型题视频讲解(高效学习):点击学习目录:1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.
单调栈
全栈潇晨
·
2023-09-04 17:09
单调队列
和
单调栈
类似,单调队列用于处理一个数组,扫描数组时,依次尾部插入一个数。尾部插入过程中,为了维持单调性,可能需要先执行尾部删除(对应强制
单调栈
)。而队首的删除操作,由外部决定调用时机。
csuzhucong
·
2023-09-04 16:06
数据结构
[AcWing],单/双链表,栈/
单调栈
,队列/单调队列的数组模拟,字符串匹配问题的KMP算法
单/双链表,栈/
单调栈
,队列/单调队列单链表双链表栈队列
单调栈
滑动窗口,单调队列KMP算法问题来源:ACWinghttps://www.acwing.com/blog/content/277/为什么要使用数组来模拟实现这些数据结构
_ 菜 -∞
·
2023-09-04 15:02
题解
队列
链表
字符串
KMP
ACM - 数据结构 - 基础(数组模拟链表 / 栈 / 队列 + 字典树 + 并查集 + 堆 + 哈希)
AcWing827.双链表3、栈数组模拟栈模板AcWing828.模拟栈逆波兰简版模板例题1、逆波兰表达式:HDU1237简单计算器(写得有点复杂)4、队列数组模拟队列模板题AcWing829.模拟队列5、
单调栈
肆呀
·
2023-09-04 15:31
数据结构
链表
c++
day59
第十章
单调栈
part02503.下一个更大元素II42.接雨水详细布置503.下一个更大元素II这道题和739.每日温度几乎如出一辙,可以自己尝试做一做代码随想录42.接雨水接雨水这道题目是面试中特别高频的一道题
像影子追着光梦游_
·
2023-09-04 10:46
代码随想录算法训练营
算法
Leetcode 42 接雨水
Leetcode42接雨水题解1:正反两扫(Simpleandeffect)题解2:DP题解3:
单调栈
(
单调栈
存储的是下标,满足从栈底到栈顶的下标对应height的元素呈递减)题解4:双指针(dp/前后扫
Rocoberry_团子
·
2023-09-04 06:31
HOT100
leetcode
算法
数据结构
算法训练阶段总结
目录0前置1内容回顾学习组合拳对复杂度的认识数据结构:数组:Array链表:List哈希表:字符串:栈与队列:二叉树:回溯:贪心:动态规划:Day38-Day57
单调栈
:2总结与展望刷题量:一群朋友:一点反思
dannky_Z
·
2023-09-04 05:47
算法
大厂算法面试之leetcode精讲11剪枝&回溯
回溯视频讲解(高效学习):点击学习目录:1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.
单调栈
全栈潇晨
·
2023-09-03 13:56
单调栈
单调栈
是一种特殊的数据结构,它由栈内元素构成单调递增或单调递减的特性。具体来说,对于单调递增栈,栈内元素从栈底到栈顶单调递增;对于单调递减栈,栈内元素从栈底到栈顶单调递减。
·
2023-09-03 12:06
后端java前端算法
算法基础第二章
算法基础第二章第二章:数据结构1、链表1.1、单链表(写邻接表:存储图和树)1.2、双链表(优化某些问题)2、栈与队列2.1、栈2.1.1、数组模拟栈2.1.2、
单调栈
2.2、队列2.2.1、数组模拟队列
LXHoooo
·
2023-09-03 12:49
算法编程
算法
链表
数据结构
大厂算法面试之leetcode精讲15.链表
链表视频讲解(高效学习):点击学习目录:1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.
单调栈
全栈潇晨
·
2023-09-03 02:00
2019牛客多校7月18日第一场
题解使用
单调栈
。
单调栈
(以递增栈为例)具体算法栈中人为置入无穷小元素(比正常元素都小)元素a[1..n]一个个尝试入栈,但无法符合递增
稻云麦花
·
2023-09-02 05:59
大厂算法面试之leetcode精讲9.位运算
位运算视频教程(高效学习):点击学习目录:1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.
单调栈
全栈潇晨
·
2023-09-01 05:19
算法套路二十——
单调栈
算法套路二十——
单调栈
单调栈
是一种特殊的数据结构,用于解决与元素的相对大小有关的问题。它是一个栈,但其中的元素以单调递增或单调递减的顺序排列,用于处理与相对大小有关的问题。
Pistachiout
·
2023-09-01 04:41
#
算法套路
算法
每日一题——接雨水(
单调栈
)
接雨水——
单调栈
题目链接单调递增的栈还是单调递减的栈我们常说的**”积水成洼“**,指的就是说:当两边地势高于中间的地势时,中间的区域就成了洼地,也就可以积水了。
Forward♞
·
2023-08-31 19:15
每日一题
数据结构
leetcode
c语言
算法
数据结构复习总结
数据结构复习总结———南昌理工ACM集训队栈与队列
单调栈
单调队列字典树(tire树)并查集扩展域并查集带权值并查集哈希表一般哈希字符串哈希栈与队列
单调栈
栈是STL库中非常实用的一个容器,它具有先入后出的性质
Forsete
·
2023-08-31 01:36
笔记
总结
数据结构
哈希表
队列
去除重复字母(
单调栈
- java)
去除重复字母题目描述
单调栈
代码演示进阶优化上期经典题目描述难度-中等leetcode316.去除重复字母给你一个字符串s,请你去除字符串中重复的字母,使得每个字母只出现一次。
SP_1024
·
2023-08-30 20:45
算法
java
数据结构
java
算法
数据结构
贪心算法
动态规划
决策树
leetcode
Leetcode刷题笔记——剑指 Offer 33. 二叉搜索树的后序遍历序列(中等)
文章目录题目描述方法一:递归分治复杂度分析C++代码实现方法二:辅助
单调栈
复杂度分析C++代码实现题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。
卑微小岳在线debug
·
2023-08-30 00:22
Leetcode刷题
leetcode
算法
职场和发展
leetcode 739. 每日温度
2023.8.28本题用暴力双层for循环解会超时,所以使用
单调栈
来解决,本质上是用空间换时间。维护一个单调递减栈,存储的是数组的下标。
jay神
·
2023-08-29 17:38
leetcode专栏
leetcode
算法
职场和发展
c++
数据结构
leetcode 503. 下一个更大元素 II
2023.8.28本题类似于下一个更大元素I,区别就是数组变成循环的了,可以将nums数组先double一下,如:{1,2,1}变成{1,2,1,1,2,1},再用
单调栈
的方法求出ans数组,最后将ans
jay神
·
2023-08-29 17:06
leetcode专栏
leetcode
算法
数据结构
cpp
[Leetcode] [
单调栈
] Python 刷题总结
碰到很多次
单调栈
的题不会了,拿出来总结一下,题都比较类似。基本上是求比当前元素更大(小)的上一个、下一个元素。
jl先生
·
2023-08-29 13:31
leetcode 496. 下一个更大元素 I
2023.8.28这题提供暴力解法和
单调栈
法两种方法。
jay神
·
2023-08-29 11:06
leetcode专栏
leetcode
算法
职场和发展
c++
数据结构
单调队列详细图解-leetcode239滑动窗口最大值
单调栈
介绍详见:https://blog.csdn.net/LutherK/article/detail
Leonardo_KY
·
2023-08-28 19:08
数据结构与算法
leetcode
数据结构
leetcode
算法
java
单调栈
模板题题目描述:给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出−1。输入格式:第一行包含整数N,表示数列长度。第二行包含N个整数,表示整数数列。输出格式:共一行,包含N个整数,其中第i个数表示第i个数的左边第一个比它小的数,如果不存在则输出−1。数据范围:1≤N≤1000001≤数列中元素≤1000000000输入样例:9135734621输出样例:-11351341
zjx...
·
2023-08-27 17:27
数据结构
蓝桥杯
c++
职场和发展
算法训练Day59|● 503.下一个更大元素II ● 42. 接雨水
构建
单调栈
,栈中存放着数组元素对应的索引。
单调栈
通过取模操作在原数组的基础上实现循环遍历。2.代码实现// 暴力求解:创建新数组是原数组的二倍,使得其能模拟循环一圈的场景。
dannky_Z
·
2023-08-27 05:10
算法
leetcode
java
算法修炼Day60|● 84.柱状图中最大的矩形
注意首尾节点的左侧索引和右侧索引需要单独声名为0.
单调栈
,在原数组的基础上定义一个新的数组,对其进行首尾节点的扩容。思路延续收集雨水。2.代码实现classSolution{publicintla
dannky_Z
·
2023-08-27 05:09
算法
代码随想录第五十九天
正确思路:这个题在
单调栈
的情况下转了一个弯,就是需要取一个模操作,用来模拟一个数组的循环过程!!!!
非科班小白宋宋
·
2023-08-26 22:39
数据结构
java
leetcode
算法
(Leetcode 刷题) 下一个更大元素Ⅰ
496.下一个更大元素Ⅰ解法构造一个
单调栈
:从栈顶到栈底的元素单调不减,每当遇到一个比栈顶元素大的,说明栈中所有元素的下一个更大元
5teve
·
2023-08-26 19:24
下一个更大元素 II
单调栈
思路:与之前739、1475
单调栈
的问题如出一辙,唯一不同的地方就是对于遍历完之后。栈中元素的处理,之前的栈中元素因无法找到符合条件的值,直接加入vector中。
52Tiramisu
·
2023-08-26 03:51
LeetCode
算法
leetcode
数据结构
商品折扣后的最终价格 【
单调栈
】
简单题第一次错误做法classSolution{public:vectorfinalPrices(vector&prices){intn=prices.size();stackst;unordered_mapmp;inti=0;while(i!=prices.size()){intt=prices[i];if(st.empty()||t>st.top()){st.push(t);i++;}else
52Tiramisu
·
2023-08-26 03:21
LeetCode
算法
leetcode
数据结构
每日温度
单调栈
答案思路:从前往后遍历,维护一个
单调栈
。栈存放数组的下标。①栈为空or当前下标元素栈顶元素,就出栈,并计算它们的下标之差,存入到这个出栈元素对应的数组里面。
52Tiramisu
·
2023-08-26 03:20
LeetCode
java
数据结构
算法
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
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
其他