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
单调栈+单调队列
动态规划背包问题总结
文章目录0-1背包二维dp一维dp完全背包二维dp二维dp优化一维dp多重背包多重背包二进制优化多重背包
单调队列
优化混合背包问题二维费用的背包问题分组背包问题有依赖的背包问题背包问题求方案数背包问题求具体方案参考
zj134_
·
2023-11-03 10:56
刷题总结
背包问题
89 柱状图中最大的矩形
柱状图中最大的矩形类似接雨水(反过来,相当于找接雨水最少的一段)题解1暴力搜索(超时)O(N2)O(N^2)O(N2)另一种题解2
单调栈
【重点学习】常数优化给定n个非负整数,用来表示柱状图中各个柱子的高度
Rocoberry_团子
·
2023-11-02 14:28
栈
HOT100
算法
leetcode
数据结构
LeetCode 239. 滑动窗口最大值
题目链接:https://leetcode.cn/problems/sliding-window-maximum/思路如下:使用双端队列维护一个
单调队列
。首先要明确的是,双端队列中存放的是索引。
早睡身体好呀
·
2023-11-02 08:11
LeetCode
leetcode
c++
单调队列
LeetCode.239.滑动窗口最大值(
单调队列
)
这里,我们用
单调队列
来优化。
头发没了还会再长
·
2023-11-02 08:38
LeetCode刷题笔记
leetcode
动态规划
贪心算法
队列
Leetcode:239. 滑动窗口最大值(C++)
目录问题描述:实现代码和解析:暴力法(会超时):原理思路:
单调队列
法:原理思路:
单调队列
:模拟过程:问题描述:给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
Cosmoshhhyyy
·
2023-11-02 08:35
LeetCode
leetcode
c++
算法
数据结构
Leetcode 239. 滑动窗口最大值
考察
单调队列
【On复杂度求固定大小窗口的最大值最小值】classSolution{public:vectormaxSlidingWindow(vector&nums,intk){dequeque;vectorans
Bendaai
·
2023-11-02 08:05
力扣刷题day11|150逆波兰表达式求值、239滑动窗口最大值、347前 K 个高频元素
文章目录150.逆波兰表达式求值思路难点239.滑动窗口最大值思路难点1:
单调队列
难点2:push操作347.前K个高频元素思路难点1:小根堆难点2:Comparator难点3:Map.Entry150
Skyc26
·
2023-11-02 05:22
leetcode
leetcode
算法
职场和发展
算法训练Day36 贪心算法系列 - 重叠区间问题 | LeetCode435. 无重叠区间;763. 划字母区间;56.合并区间
内容包括了面试常见的10类题目,分别是:数组,链表,哈希表,字符串,栈与队列,二叉树,回溯算法,贪心算法,动态规划,
单调栈
。博客记录结构上分为思路,代码实现,复杂度分析,思考和收获,四个方面。
努力学习的牛宁西
·
2023-11-01 20:32
代码随想录训练营
算法
贪心算法
leetcode
数据结构
python
算法训练Day43 | LeetCode1049. 最后一块石头的重量II(尽可能装最多能装多少); 494. 目标和(求装满背包有多少种方法);474.一和零(给背包容量,装满背包最多有多少个物品)
内容包括了面试常见的10类题目,分别是:数组,链表,哈希表,字符串,栈与队列,二叉树,回溯算法,贪心算法,动态规划,
单调栈
。博客记录结构上分为思路,代码实现,复杂度分析,思考和收获,四个方面。
努力学习的牛宁西
·
2023-11-01 05:05
代码随想录训练营
算法
leetcode
python
动态规划
职场和发展
【题解 &&
单调队列
优化dp】 简单的加法乘法计算题
题目描述:分析:由于对于每一步而言,我们都需要的是最小步数所以我们很显然的可以写出一个dp方程:设f[i]f[i]f[i]表示达到i时的最小步数我们有两种操作,也就是说我们可以通过一下两种方式转移过来:f[i]=min(f[i−1],f[i−2]……,f[i−n]+1)f[i]=min(f[i-1],f[i-2]……,f[i-n]+1)f[i]=min(f[i−1],f[i−2]……,f[i−n]
鹭天
·
2023-11-01 03:47
优化dp
动态规划
1024程序员节
【力扣刷题第八天-3】 滑动窗口最大值
文章目录前言一、题目描述二、解题思路1.优先队列2.
单调队列
三、示例代码1.优先队列2.
单调队列
总结前言提示:以下是本篇文章正文内容,编程语言为Java一、题目描述 给你一个整数数组nums,有一个大小为
cheng@768
·
2023-11-01 01:45
数据结构与算法学习笔记
leetcode
算法
java
LeetCode 239 滑动窗口最大值 --
单调队列
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sliding-window-maximum题意:给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1:输入:nums=[1,3,-1,-3,5,3,6,7],k=3输出:
大家好我是Boger
·
2023-11-01 01:31
LeetCode刷题笔记
#
栈与队列类题目
leetcode
算法
职场和发展
力扣刷题-队列-滑动窗口最大值
思路-
单调队列
参考:https://www.programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C
hxh207
·
2023-10-31 23:22
leetcode刷题
leetcode
算法
python
数据结构
代码随想录Day40-
单调栈
:力扣第496e、503m、42h、84h题
496e.下一个更大元素I题目链接代码随想录文章讲解链接方法一:
单调栈
+哈希表用时:13m52s思路维护一个栈底到栈顶是单调递减的栈,从后往前遍历数组nums2,更新栈。
猪扒已出闸
·
2023-10-31 03:09
代码随想录
leetcode
算法
职场和发展
c++
算法基础课:第二讲——数据结构
文章目录单链表算法思想:注意点:模板:例题:AC代码:双链表算法思想:注意点:模板:例题:AC代码:栈算法思想:模板:例题:AC代码:队列算法思想:模板:例题:AC代码:
单调栈
作用:算法思想:模板:例题
白也_y
·
2023-10-30 18:01
算法基础课
数据结构
算法
c++
pat考试
蓝桥杯
Strip | 数据结构杂烩 ->
单调队列
| 困难
题目内容原题链接给定一个长度为nnn的数组,将这个数组进行拆分成若干个连续子数组,使得每个子数组的最大值减去最小值小于等于sss,且每个子数组的长度大于等于lenlenlen。问最少可以拆分成多少个连续子数组,如果不可以,则输出−1-1−1数据范围1≤n,len≤1051\leqn,len\leq10^51≤n,len≤1050≤s≤1090\leqs\leq10^90≤s≤109−109≤ai≤
solego
·
2023-10-29 15:02
算法竞赛
数据结构
算法
动态规划
辽宁省赛总结
B.水题,不解释C.
单调队列
优化dpn个数中取出不相连的若干个区间,区间长度不超过k。
lshacm
·
2023-10-29 14:45
acm_模拟比赛
单调队列
和
单调栈
单调队列
这种涉及到维护子数组的最大/小值的操作,一般都会是1剑指Offer59-II.队列的最大值2239.滑动窗口最大值31438.绝对差不超过限制的最长连续子数组
单调栈
xxx_520s
·
2023-10-29 13:54
数据结构
java
数据结构
【算法】滑动窗口题单——4.不定长滑动窗口(求子数组个数)
713.乘积小于K的子数组1358.包含所有三种字符的子字符串数目2302.统计得分小于K的子数组数目2537.统计好子数组的数目2762.不间断子数组(滑动窗口+)解法1——TreeMap解法2——
单调队列
题单来源
小威W
·
2023-10-29 11:43
算法刷题记录
算法
滑动窗口
双指针
数组
哈希表
单调队列
Kiner算法刷题记(十五):中段综合训练刷题
GitHub传送门:Kiner算法算题记前言经过了数个月的学习,我们了解了包括链表、队列、栈、二叉树、堆(优先队列)、并查集、哈希表、
单调队列
、
单调栈
等数据结构,知道了他们的概念、性质、基本代码实现和应用场景
星河阅卷
·
2023-10-28 23:08
数据结构
前端基础
知识梳理
算法
数据结构
刷题
Kiner算法刷题记(十四):数据结构中的“渣男”——
单调栈
(手撕算法篇)
系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理,欢迎ISSUE和Star。GitHub传送门:Kiner算法算题记503.下一个更大元素II解题思路由于题目要求找到每个元素下一个更大的元素,明显就是求最近大于关系的问题,因此,我们可以使用单调递减栈来帮我们解决这个问题。不过,这道题还有一个特殊的点,就是需要循环搜索,此时,我们可以使用一个编程技巧,就是将目标
星河阅卷
·
2023-10-28 23:38
知识梳理
数据结构
前端基础
单调栈
数据结构
算法
刷题
【算法提高:动态规划】1.3 背包模型 TODO
6.多重背包问题III(多重背包的
单调队列
优化)⭐⭐⭐⭐⭐TODO多重背包
小威W
·
2023-10-28 21:25
算法
算法
动态规划
java
背包问题
DP
状态压缩
贪心
【算法】基础算法学习总结
高精度高精度存储加法减法高精度x低精度高精度/低精度1.4前缀和及差分一维前缀和二维前缀和差分二维差分1.5双指针算法1.6位运算1.7离散化模板1.8区间合并二、数据结构2.1数组模拟链表2.2双向链表2.3栈2.4队列2.5
单调栈
Summer__2020
·
2023-10-28 21:21
算法
c++
1024程序员节
【代码随想录】总结篇
常用数据结构及相关算法Array数组LinkedList链表与数组的比较单链表定义HashTable哈希表常见哈希结构选择策略String字符串KMP算法:避免从头做匹配Stack&Queue堆&栈二叉树回溯贪心动态规划
单调栈
图论
qq_36767396
·
2023-10-28 11:52
LeetCode
数据结构
c++
算法
leetcode
dp入门题 笔记
最大正方形丑数解码方法不同的二叉搜索树路径问题不同路径最小路径股票买卖题型买卖股票最佳时机当进行限制交易次数:含有冷冻期的买卖股票时机:背包问题单词拆分(**存在性问题**)零钱兑换:整数划分经典背包问题(题解暂未写全)
单调栈
类型接雨水
渝北最后的单纯
·
2023-10-28 08:40
动态规划
算法
数据结构
接雨水问题,用
单调栈
解决
单调栈
解决,所以我们首先定义一个整形栈。我们首先将0下标入栈。也就是接雨水的左边界。
Halo Cooker
·
2023-10-28 06:26
c++
开发语言
动态规划
做题记录(2023/9/24力扣周赛)(未完)
统计树中的合法路径数目总结前言老师说做题要写题解,因为以后还会经常写各种地方的题,所以就集中在CSDN上写了,第一次写,有什么问题我会改QAQ,然后就是还是一个初学者其实不太懂“贪心算法”的严格证明,或是“
单调栈
湖南师范大学田子轩
·
2023-10-27 12:29
题解
leetcode
笔记
经验分享
Leetcode. 2866.美丽塔II
要求O(N)复杂度内解决,考虑
单调栈
,这个题很像经典的美丽度的那个
单调栈
的模板题对有每一个位置,考虑右边能扩展到哪来?
灬德布罗意的猫灬
·
2023-10-27 12:54
单调栈
leetcode
算法
多重背包问题——
单调队列
优化
那么今天我们将再介绍一种更好的优化方式——
单调队列
优化。
Turing_Sheep
·
2023-10-27 08:29
#
DP与贪心题目
算法
代码随想录算法训练营第六十二、六十三天 |
单调栈
part 2 | 503.下一个更大元素II 、42. 接雨水、84.柱状图中最大的矩形
目录503.下一个更大元素II思路代码42.接雨水思路一双指针思路二
单调栈
代码84.柱状图中最大的矩形思路一双指针思路二
单调栈
代码503.下一个更大元素IILeetcode思路将数组乘2来遍历即可,就是加长版的每日温度
enzoherewj
·
2023-10-27 07:54
代码随想录算法训练营
算法
leetcode
python
数据结构与算法——2022每日一练(3月)
3.23.33.43.53.63.73.83.93.103.113.123.133.143.153.163.173.183.193.203.213.223.233.243.253.273.283.293.303.31每日一练3.2若要维护一个从队首到队尾单调递增的
单调队列
讲文明的喜羊羊拒绝pua
·
2023-10-26 03:30
数据结构与算法
面试题
java
算法
数据结构
傅里叶变换
DFT
编筐编篓,重在收口,代码随想录,仍在继续!
数组,字符串,哈希表,回溯,贪心,动态规划,
单调栈
......代码重在落实,想要代码写的好,就得多做题啦。学知识,养习惯,写博客,感谢卡尔,感谢代码随想录代码随想录最后问一下卡哥,图论还出视频不?
叫我卡卡西cc
·
2023-10-26 00:02
leetcode
SA+ST表维护height+
单调队列
维护:CF1073G
我们可以用
单调队列
维护,满足height是单增的。因为越往前lcp必然越短。同时要维护有多少个。然后对于当前后缀的答案就是
单调队列
的大小了。#includeusingnamespacestd;
Qres821
·
2023-10-26 00:13
sa
st表
单调队列
字符串
JZYZ 暑假集训 Day1 基础数据结构总结
单调栈
,
单调队列
和树状数组
单调栈
一.概念二.例题1.[圆环塔](https://codeforces.com/contest/777/problem/E)2.
liang_2026
·
2023-10-25 19:18
总结
数据结构
算法
c++
20231024 比赛总结
比赛链接反思A没有想到维护limlimlim个
单调栈
的做法,感觉比较难想,之前没见过很难想出来,感觉还是见多识广B没想到dpdpdp的做法,感觉很妙C考试的时候死磕了3h3h3h的T3T3T3,最后别人跟我讲假了
Farmer_D
·
2023-10-25 04:48
其他
算法
20231023 比赛总结
比赛链接反思A花了很长时间,幸亏没怎么调就对了,以后还是应该先看其他题的括号匹配题的套路感觉没有掌握透,感觉无非就是
单调栈
,哈希,折线图B感觉比T1T1T1简单C正解还是很妙的,但68pts68pts68pts
Farmer_D
·
2023-10-25 04:14
其他
算法
【代码随想录】算法训练营 第十三天 第五章 栈与队列 Part 3
随想录的方法很妙,是自己定义一个
单调队列
,这个队列是基于deque的,deque是一种底层容器,是queue的基础。这
令夏二十三
·
2023-10-24 01:54
#
代码随想录
算法
数据结构
代码随想录算法训练营第五十九天|
单调栈
42. 接雨水 84.柱状图中最大的矩形
一、42.接雨水题目:给定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思
Aria_记录
·
2023-10-23 22:27
算法
_52LeetCode代码随想录算法训练营第五十二天-
单调栈
| 84.柱状图中最大的矩形
2023年2月8日23点23分代码随想录一刷完结撒花开心子_52LeetCode代码随想录算法训练营第五十二天-
单调栈
|84.柱状图中最大的矩形题目列表84.柱状图中最大的矩形84.柱状图中最大的矩形代码随想录地址
Jasmine-Lily
·
2023-10-23 22:55
Algorithms
算法
c++
leetcode
代码随想录算法训练营第六十天 | 84.柱状图中最大的矩形
84.柱状图中最大的矩形这道题其实与接雨水题目类似,但是为了计算柱状图中最大的矩形,那么每次要寻找的元素应该都比基准元素小,使用递减的
单调栈
。
dream_aleaf
·
2023-10-23 22:47
算法
leetcode
【限时免费】20天拿下华为OD笔试之 【
单调栈
】2023B-阿里巴巴找黄金宝箱(4)【欧弟算法】全网注释最详细分类最全的华为OD真题题解
【
单调栈
】2023B-阿里巴巴找黄金宝箱(4)题目描述与示例一贫如洗的椎夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0-N的子,每个箱子上面有一人数字,箱子排列成一个环,编号最大的箱子的下一个是编号为
闭着眼睛学算法
·
2023-10-23 12:52
最新华为OD真题
#
单调栈
华为od
算法
代码随想录算法训练营第六十天| LeetCode 739 每日温度、LeetCode 496 下一个更大元素 I
1LeetCode739每日温度题目链接:LeetCode739每日温度文章讲解:代码随想录(programmercarl.com)视频讲解:
单调栈
,你该了解的,这里都讲了!
望仁啊
·
2023-10-23 09:17
代码随想录算法刷题
算法
leetcode
职场和发展
代码随想录算法训练营Day60|
单调栈
01
代码随想录算法训练营Day60|
单调栈
01文章目录代码随想录算法训练营Day60|
单调栈
01一、739.每日温度二、496.下一个更大元素I一、739.每日温度classSolution{publicint
唐崖凌
·
2023-10-23 04:33
代码随想录打卡
算法
java
数据结构
LeetCode
单调栈
练习题归纳总结
什么是
单调栈
?
单调栈
,栈内顺序要么从大到小要么从小到大。
何以解忧,唯有..
·
2023-10-23 00:14
数据结构
java学习
leetcode
算法
职场和发展
Leetcode
单调栈
题目
文章目录
单调栈
496.下一个更大元素I739.每日温度316.去除重复字母以下为DatawhaleLeetcode开源学习思路总结,以下代码均为Leetcode代码,但不一定是最优解,仅供参考学习。
晨哥是个好演员
·
2023-10-23 00:14
数据结构与算法
leetcode
算法
职场和发展
P6510 奶牛排队(
单调栈
+二分)
奶牛排队该题要求找出符合条件的最多奶牛数,条件是A作为左端点最矮,B作为右端点最高,中间不能有与A,B相同身高的奶牛,枚举每个端点作为预备B端点,则A端点一定在左边比B端点高的奶牛的后面,也就是找到左边第一个比该点大的数,这个可以用
单调栈
完成
Rsthhwxf
·
2023-10-22 21:44
#
单调队列/单调栈
数据结构与算法
c语言
模拟总结(奶牛排队)
维护一个单调递减的
单调队列
/
单调栈
每次插入高度时若队中已有高度低于这头牛的牛就判断队中牛能向左延伸到的那头牛能否被这头牛延伸到(特判高度相等的)然后每个位置计算答案并更新。
初仔仔
·
2023-10-22 21:42
数据结构与算法
P6510 奶牛排队(
单调栈
)
我们用两个
单调栈
,minst维护位于a[i]左边且小于a[i]的元素下标,maxst维护位于a[i]左边且大于等于a[i]的元素下标枚举B所在的位置i,然后利用maxst栈得到当前B所在位置往左第一个大于等于
_kikyou-
·
2023-10-22 21:41
双指针
数据结构
6510 奶牛排队
6510奶牛排队这个题就不像之前那样这么简单,因为要双向,感觉比较难了,所以升级成了绿题也就是找出一个区间,使得区间左边是这个区间内最小的,区间右边是这个区间内最大的,中间的奶牛不能相等我们知道,
单调栈
是可以找出一个序列中的最大值最小值的
CCCCDEV_CCCC
·
2023-10-22 21:33
单调
一篇文章带你搞懂
单调栈
是怎么回事
首先我们要搞懂什么时候使用
单调栈
?当我们需要找到左边或右边第一个比自己大的数或者比自己小的数时就要使用
单调栈
单调栈
实际上就是一个栈,他的作用就是存储我们遍历过的数字。
Kom19
·
2023-10-22 20:11
代码随想录刷题总结博客
数据结构
java
后端
算法
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他