单调栈&单调队列第12页

动态规划背包问题总结

文章目录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

LeetCode 239. 滑动窗口最大值

题目链接：https://leetcode.cn/problems/sliding-window-maximum/思路如下：使用双端队列维护一个单调队列。首先要明确的是，双端队列中存放的是索引。

早睡身体好呀·2023-11-02 08:11

LeetCode.239.滑动窗口最大值(单调队列)

这里，我们用单调队列来优化。

头发没了还会再长·2023-11-02 08:38

Leetcode：239. 滑动窗口最大值（C++）

目录问题描述：实现代码和解析：暴力法（会超时）：原理思路：单调队列法：原理思路：单调队列：模拟过程：问题描述：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。

Cosmoshhhyyy·2023-11-02 08:35

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

算法训练Day36 贪心算法系列 - 重叠区间问题 | LeetCode435. 无重叠区间；763. 划字母区间；56.合并区间

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。

努力学习的牛宁西·2023-11-01 20:32

算法训练Day43 | LeetCode1049. 最后一块石头的重量II(尽可能装最多能装多少）； 494. 目标和（求装满背包有多少种方法）；474.一和零（给背包容量，装满背包最多有多少个物品）

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。

努力学习的牛宁西·2023-11-01 05:05

【题解 && 单调队列优化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

【力扣刷题第八天-3】滑动窗口最大值

文章目录前言一、题目描述二、解题思路1.优先队列2.单调队列三、示例代码1.优先队列2.单调队列总结前言提示：以下是本篇文章正文内容，编程语言为Java一、题目描述给你一个整数数组nums，有一个大小为

cheng@768·2023-11-01 01:45

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

力扣刷题-队列-滑动窗口最大值

思路-单调队列参考：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

代码随想录Day40-单调栈：力扣第496e、503m、42h、84h题

496e.下一个更大元素I题目链接代码随想录文章讲解链接方法一：单调栈+哈希表用时：13m52s思路维护一个栈底到栈顶是单调递减的栈，从后往前遍历数组nums2，更新栈。

猪扒已出闸·2023-10-31 03:09

算法基础课：第二讲——数据结构

文章目录单链表算法思想：注意点：模板：例题：AC代码：双链表算法思想：注意点：模板：例题：AC代码：栈算法思想：模板：例题：AC代码：队列算法思想：模板：例题：AC代码：单调栈作用：算法思想：模板：例题

白也_y·2023-10-30 18:01

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

单调队列和单调栈

单调队列这种涉及到维护子数组的最大/小值的操作，一般都会是1剑指Offer59-II.队列的最大值2239.滑动窗口最大值31438.绝对差不超过限制的最长连续子数组单调栈

xxx_520s·2023-10-29 13:54

【算法】滑动窗口题单——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

【算法】基础算法学习总结

高精度高精度存储加法减法高精度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

【代码随想录】总结篇

qq_36767396·2023-10-28 11:52

dp入门题笔记

最大正方形丑数解码方法不同的二叉搜索树路径问题不同路径最小路径股票买卖题型买卖股票最佳时机当进行限制交易次数：含有冷冻期的买卖股票时机：背包问题单词拆分（**存在性问题**）零钱兑换：整数划分经典背包问题（题解暂未写全）单调栈类型接雨水

渝北最后的单纯·2023-10-28 08:40

接雨水问题，用单调栈解决

单调栈解决，所以我们首先定义一个整形栈。我们首先将0下标入栈。也就是接雨水的左边界。

Halo Cooker·2023-10-28 06:26

做题记录（2023/9/24力扣周赛）（未完）

统计树中的合法路径数目总结前言老师说做题要写题解，因为以后还会经常写各种地方的题，所以就集中在CSDN上写了，第一次写，有什么问题我会改QAQ，然后就是还是一个初学者其实不太懂“贪心算法”的严格证明，或是“单调栈

湖南师范大学田子轩·2023-10-27 12:29

Leetcode. 2866.美丽塔II

要求O（N）复杂度内解决，考虑单调栈，这个题很像经典的美丽度的那个单调栈的模板题对有每一个位置，考虑右边能扩展到哪来？

灬德布罗意的猫灬·2023-10-27 12:54

多重背包问题——单调队列优化

那么今天我们将再介绍一种更好的优化方式——单调队列优化。

Turing_Sheep·2023-10-27 08:29

代码随想录算法训练营第六十二、六十三天 | 单调栈 part 2 | 503.下一个更大元素II 、42. 接雨水、84.柱状图中最大的矩形

目录503.下一个更大元素II思路代码42.接雨水思路一双指针思路二单调栈代码84.柱状图中最大的矩形思路一双指针思路二单调栈代码503.下一个更大元素IILeetcode思路将数组乘2来遍历即可，就是加长版的每日温度

enzoherewj·2023-10-27 07:54

数据结构与算法——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

编筐编篓，重在收口，代码随想录，仍在继续！

数组，字符串，哈希表，回溯，贪心，动态规划，单调栈......代码重在落实，想要代码写的好，就得多做题啦。学知识，养习惯，写博客，感谢卡尔，感谢代码随想录代码随想录最后问一下卡哥，图论还出视频不？

叫我卡卡西cc·2023-10-26 00:02

SA+ST表维护height+单调队列维护：CF1073G

我们可以用单调队列维护，满足height是单增的。因为越往前lcp必然越短。同时要维护有多少个。然后对于当前后缀的答案就是单调队列的大小了。#includeusingnamespacestd;

Qres821·2023-10-26 00:13

JZYZ 暑假集训 Day1 基础数据结构总结

单调栈，单调队列和树状数组单调栈一.概念二.例题1.[圆环塔](https://codeforces.com/contest/777/problem/E)2.

liang_2026·2023-10-25 19:18

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

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

84.柱状图中最大的矩形这道题其实与接雨水题目类似，但是为了计算柱状图中最大的矩形，那么每次要寻找的元素应该都比基准元素小，使用递减的单调栈。

dream_aleaf·2023-10-23 22:47

【限时免费】20天拿下华为OD笔试之【单调栈】2023B-阿里巴巴找黄金宝箱(4)【欧弟算法】全网注释最详细分类最全的华为OD真题题解

【单调栈】2023B-阿里巴巴找黄金宝箱(4)题目描述与示例一贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的子，每个箱子上面有一人数字，箱子排列成一个环，编号最大的箱子的下一个是编号为

闭着眼睛学算法·2023-10-23 12:52

代码随想录算法训练营第六十天| LeetCode 739 每日温度、LeetCode 496 下一个更大元素 I

1LeetCode739每日温度题目链接：LeetCode739每日温度文章讲解：代码随想录(programmercarl.com)视频讲解：单调栈，你该了解的，这里都讲了！

望仁啊·2023-10-23 09:17

代码随想录算法训练营Day60|单调栈01

代码随想录算法训练营Day60|单调栈01文章目录代码随想录算法训练营Day60|单调栈01一、739.每日温度二、496.下一个更大元素I一、739.每日温度classSolution{publicint

唐崖凌·2023-10-23 04:33

LeetCode 单调栈练习题归纳总结

什么是单调栈？单调栈，栈内顺序要么从大到小要么从小到大。

何以解忧，唯有..·2023-10-23 00:14

Leetcode单调栈题目

文章目录单调栈496.下一个更大元素I739.每日温度316.去除重复字母以下为DatawhaleLeetcode开源学习思路总结，以下代码均为Leetcode代码，但不一定是最优解，仅供参考学习。

晨哥是个好演员·2023-10-23 00:14

P6510 奶牛排队(单调栈+二分)

奶牛排队该题要求找出符合条件的最多奶牛数,条件是A作为左端点最矮,B作为右端点最高,中间不能有与A,B相同身高的奶牛,枚举每个端点作为预备B端点,则A端点一定在左边比B端点高的奶牛的后面,也就是找到左边第一个比该点大的数,这个可以用单调栈完成

Rsthhwxf·2023-10-22 21:44

模拟总结（奶牛排队）

维护一个单调递减的单调队列/单调栈每次插入高度时若队中已有高度低于这头牛的牛就判断队中牛能向左延伸到的那头牛能否被这头牛延伸到（特判高度相等的）然后每个位置计算答案并更新。

初仔仔·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

推荐频道

单调栈&单调队列