单调队列&&单调栈第2页

OI入门算法详解：含大量优质习题及题解！

文章目录单调队列单调栈拓展：区间问题的另一个常见解法——双指针优先队列链表分治ST表单调队列P2698题目描述，给定一些矩形，有横坐标x，高度h求一个最小的窗口，可以使得有一个窗口中的最大高度减最小高度

准确、系统、简洁地讲算法·2024-02-12 15:10

84. 柱状图中最大的矩形

单调栈（与接雨水类似）思路关键：要想找到第i位置最大面积是什么？

Python ml·2024-02-12 10:58

代码随想录算法训练营第11天—栈与队列03 | ● *239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结

%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html考点单调队列我的思路不使用队列两重循环，外层为滑动窗口滑动的次数，

日拱一卒的吾·2024-02-12 00:32

Peter算法小课堂—单调队列

单调队列有两个要点，一个是单调，另一个就是我们的队列。听到队列，我相信大家一定会想到它的好朋友BFS吧。但是……今天……可……没……那么……简单哦。

Peter Pan was right·2024-02-12 00:31

跳跃游戏VI

考察的知识点为：动态规划单调队列双端队列题目链接：跳跃游戏VI给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。

hand2some2·2024-02-11 16:23

【算法与数据结构】算法与数据结构知识点

算法和数据结构入门2.1时间复杂度2.2空间复杂度2.3基础排序算法2.3.1选择排序算法2.3.2冒泡排序算法三、数组3.1二分法查找法3.2双指针法四、链表理论五、哈希表理论五、栈和队列理论5.1单调栈六

晚安66·2024-02-11 07:52

【算法与数据结构】496、503、LeetCode下一个更大元素I II

单调栈只需要O(

晚安66·2024-02-11 07:50

《剑指 Offer》专项突破版 - 面试题 38、39 和 40 : 通过三道面试题详解单调栈（C++ 实现）

目录面试题38:每日温度面试题39:直方图最大矩形面积方法一、暴力求解方法二、递归求解方法三、单调栈法面试题40:矩阵中的最大矩形面试题38:每日温度题目：输入一个数组，它的每个数字是某天的温度。

melonyzzZ·2024-02-11 02:11

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【单调栈】2023C-找朋友【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有华为OD考试扣扣交流群可加：948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目描述与示例**题目描述****输入描述****输出描述****示例一**输入输出**示例二**输入输出解题思路代码解法一PythonJavaC++解法二PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目

闭着眼睛学算法·2024-02-10 23:58

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试【单调栈】2023C-找最小数【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入输出示例一输入输出说明示例二输入输出示例三输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给一个正整数NUM1，计算出新正整数NUM2。NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。输入输入的第一行为一个字符串，字符串由0-9字符组成，记录正整数NUM1，NUM1长度小

闭着眼睛学算法·2024-02-10 23:47

DAY12之滑动窗口最大值

classSolution{public:vectormaxSlidingWindow(vector&nums,intk){vectorresult;for(inti=0;ique;//使用deque来实现单调队列

佳佳1515·2024-02-10 13:08

代码随想录|day 12

一、理论学习今日是视频日，两道题目都不简单，我们学习两个数据结构【单调队列】和【优先级队列】补充记录【lambda】:所谓lambda是一份功能定义式，可被定义于语句(statement)或表达式(expression

东鹅鹅鹅·2024-02-10 08:29

双指针和单调栈

双指针用于解决一类基于子段的统计问题子段就是：数组中连续的一段可以用一个闭区间来表示数组中的连续一段这个方法核心就是优化：两种循环的枚举也就是枚举左端点l和右端点r的所有可能优化关键就是：去除枚举中的冗余部分具体优化策略固定右端点，看左端点的取值范围就是根据题意，把[j,i]范围中,j的这层循环去掉（j从0~i)移动一个端点，观察另一个断点变化就是滑动窗口，一个端点跟随另一个端点来移动双指针解决两

遨游的laugh哥·2024-02-10 03:32

代码随想录算法训练营day13|| 239. 滑动窗口最大值、347.前 K个高频元素、总结

思路：对于窗口里的元素{2,3,5,1,4}，单调队列里只维护{5,4}就够了，保持单调队列里单调递减，此时队列出口元素就是窗口里最大元素。此时大家应该怀疑单调队列里维护

轻舟未过万重山ing·2024-02-09 19:17

力扣hot100 -- 双指针

目录移动零盛最多水的容器三数之和接雨水前缀和+辅助数组双指针单调栈移动零283.移动零-力扣（LeetCode）关于swap#include#include#includeintmain(){std::

千帐灯无此声·2024-02-09 18:40

【算法】基础算法模板

1.二分的本质2.整数二分3.实数二分四、前缀和1.一维前缀和2.二维前缀和五、差分1.一维差分2.二维差分六、常用位运算1.求二进制的第k位2.lowbit七、其他常用算法1.去重2.表达式求值3.单调栈

柳下敲代码·2024-02-09 16:36

算法学习打卡day47｜单调栈系列题目

单调栈题目思路通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。

涛涛begin·2024-02-09 00:43

背包九讲——九种背包问题的算法思路+代码分析

+实现代码（一维数组优化）二、完全背包问题描述及要求适用范围思路分析C++实现代码三、多重背包问题描述及要求适用范围思路分析C++实现代码（无优化，纯暴力）C++实现代码（二进制优化）C++实现代码（单调队列优化

鱼香rose__·2024-02-08 23:30

【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、经典NextGreaterNumber问题解法1、题目介绍原题链接：496.下一个更大元素I-力扣（LeetCode）示例1：输入：nums1=[4,1,2],nums2=[1,3,4,2].输出：[-1,3,-1]解释：nums1中每个值的下一个更大元素如下所述：-4，用加粗斜体标识，nums2=[1,3,4,2]。不存在下一个更大元素，所以

Hacynn·2024-02-08 21:39

单调栈问题#柱状图#接雨水#每日温度

单调栈的好处：及时去掉无用数据，保持栈内数据有序。单调栈就是在数组中寻找下个更大(更小)的元素(咱们记录到栈里的都是下标，因为下标有更好的映射关系)。

席万里·2024-02-08 15:18

【双端队列】【维护单调队列】Leetcode 239 滑动窗口最大值【难】

【双端队列】Leetcode239滑动窗口最大值双端队列的操作解法1利用双端队列实现单调队列---------------题目链接Leetcode239滑动窗口最大值------------------

苹果就叫不呐呐·2024-02-08 14:18

滑动窗口最大值 + 滑动窗口 + 单调队列】

硕风和炜·2024-02-08 05:42

力扣第 123 场双周赛解题报告 | 珂学家 | 二维偏序+单调队列优化

前言执手看歌敲金钗，笑语落珠明眸睐。忽然蝴蝶春风满，焉教冷镜瘦朱颜。整体评价T3是基于map的前缀和的变形题，T4是二维偏序的一道应用题。题外话，力扣还是实现N久之前的承诺了，命名权奖励，赞一个。T1.三角形类型II思路:模拟classSolution{publicStringtriangleType(int[]nums){//先判合法性Arrays.sort(nums);if(nums[0]+n

珂朵莉MM·2024-02-08 01:07

算法竞赛常见算法数据结构总结

1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树

AlanCong·2024-02-07 13:34

2806: [Ctsc2012]Cheat（后缀自动机+单调队列优化动态规划+二分查找）

SAM预处理，二分L，然后DP判定，用单调队列优化。代码（PS:好像网上很多代码都是有问题的，就是答案为1时会输出2。。。）

AmadeusChan·2024-02-07 03:33

代码随想录算法训练营DAY13 | 栈与队列 (3)

一、LeetCode239滑动窗口最大值题目链接：239.滑动窗口最大值https://leetcode.cn/problems/sliding-window-maximum/思路：使用单调队列，只保存窗口中可能存在的最大值

橙南花已开·2024-02-07 01:59

1.30数据与结构算法学习日记（单调队列和栈的运用）

目录滑动窗口/单调队列题目描述输入格式输出格式输入输出样例说明/提示题目分析代码示例洛谷p-7505小小的埴轮问题题目背景题目描述输入格式输出格式输入输出样例说明/提示样例1说明样例2,3数据规模与约定题目分析代码示例洛谷

祺580·2024-02-06 23:56

【模板】单调栈

【模板】单调栈题目描述给出项数为nnn的整数数列a1…na_{1\dotsn}a1…n。

陈进士学习·2024-02-06 19:35

LeetCode Hot100 回顾（二）

这道题的一种正确解法是用单调队列来处理,单调队列专门用来处理类似滑动窗口的区间最值问题。接下来来看针对这道题,单调队列是如何处理元素的入队和出

9ack!?·2024-02-06 17:19

单调栈 2020-06-12（未经允许，禁止转载）

1.单调栈指栈内元素保持单调性的栈结构，分为单调增栈（栈底到栈顶元素递增）和单调减栈（栈底到栈顶元素递减）2.单调栈的特点单调栈的单调需要我们主动维护。

9_SooHyun·2024-02-06 07:24

单调队列优化DP，LeetCode1696. 跳跃游戏 VI

一、题目1、题目描述给你一个下标从0开始的整数数组nums和一个整数k。一开始你在下标0处。每一步，你最多可以往前跳k步，但你不能跳出数组的边界。也就是说，你可以从下标i跳到[i+1，min(n-1,i+k)]包含两个端点的任意位置。你的目标是到达数组最后一个位置（下标为n-1），你的得分为经过的所有数字之和。请你返回你能得到的最大得分。2、接口描述classSolution{public:in

EQUINOX1·2024-02-06 00:35

加快程序速度的技巧

附位运算基本操作：取二进制数n的第k位（从右到左）n&(1四边行不等式/斜率/单调队列/高级数据结构/优化如，合并石子问题使用单调队列优化：可以将时间复杂度降至O(n^2)未优化代码：O(n^3)#includeusingnamespacest

cgj0128_1·2024-02-06 00:46

【单调栈part02】| 503.下一个更大元素||、42.接雨水

LeetCode503.下一个更大元素||链接：503.下一个更大元素||给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。publicint[]nextGreaterE

半夏而凉·2024-02-05 08:48

【单调栈part03】| 84.柱状图中的最大矩形

LeetCode84.柱状图中的最大矩形链接：84.柱状图中的最大矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积publicstaticintlargestRectangleArea(int[]heights){Stackst=newStack<>();//数组首尾各加一个0int[]newHeight=newint

半夏而凉·2024-02-05 08:48

Leetcode 1856. Maximum Subarray Min-Product [Python]

一道奇怪的题目，用单调栈。遍历array中的元素，然后对比栈顶的数字，如果比栈顶的大，入栈。如果比栈顶的小，栈顶元素出栈。

Case_CaiNiao·2024-02-05 06:29

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合

一只可爱的小猴子·2024-02-05 05:58

codeforces 1300E Water Balance 单调栈+贪心

https://vjudge.net/problem/CodeForces-1300E题目大意：给一个数组，每次操作可以选取一个区间[l,r][l,r][l,r]，使得a[l…r]=∑i=lra[i]/(r−l+1)a[l…r]=\sum_{i=l}^{r}a[i]/(r-l+1)a[l…r]=∑i=lra[i]/(r−l+1)。问这个数组的最小的字典序。思路：贪心的想一下，肯定要让左侧的数尽可能

csu_xiji·2024-02-05 00:39

leetcode 239. 滑动窗口最大值

Problem:239.滑动窗口最大值文章目录思路解题方法复杂度Code通过思路封装一个单调队列，让这个队列的对首就是队列中的最大值，每次入队的时候，如果入队元素大于对尾，就弹出元素，让队首就是元素的最大值解题方法定义一个

IT民工小新·2024-02-05 00:31

Day59 单调栈part02 503. 下一个更大元素 II 42. 接雨水

Day59单调栈part02503.下一个更大元素II42.接雨水503.下一个更大元素IIclassSolution{public:vectornextGreaterElements(vector&nums

Alexander yaphets·2024-02-04 22:26

Day60 单调栈part03 84. 柱状图中最大的矩形

Day60单调栈part0384.柱状图中最大的矩形84.柱状图中最大的矩形暴力法classSolution{public:intlargestRectangleArea(vector&heights)

Alexander yaphets·2024-02-04 22:26

Day58 单调栈part01 739. 每日温度 496. 下一个更大元素 I

Day58单调栈part01739.每日温度496.下一个更大元素I739.每日温度暴力法用例超时classSolution{public:vectordailyTemperatures(vector&

Alexander yaphets·2024-02-04 22:25

代码随想录算法训练营第十天|239. 滑动窗口最大值、347.前 K 个高频元素

本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。题目链接/文章讲解/视频讲解：代码随想录这道题的整体思路是建立一个自己的特殊队列，要求这个队列保证单调不增。

.wsy.·2024-02-04 18:20

股票交易

这里尝试利用单调队列优化，这里不好直接用单调队列的原因是因为(以买为例)\(-ap[i]*k_1\)不是只与下标有关的所以解决方案一：我们将下标变成一个整体，再把后面的代价换掉然后将与下标无关的直接提出去解决方案二

dingxingdi·2024-02-03 20:19

烽火传递

看似很简单的单调队列优化DP但是如果状态是表示前\(i\)个烽火台被处理完的最小代价(即不知道最后一个烽火台在哪里)就无法降低复杂度因为假设你在区间\([i-m+1,i]\)中枚举最后一个烽火台(设为\

dingxingdi·2024-02-03 20:19

代码随想录算法训练营Day13 | 栈与队列part03

239.滑动窗口最大值leetcode链接代码随想录链接一刷状态：未通过（思路不清晰）思路定义好一个单调队列（单调递减）pop：如果pop的数值是队列的最大值，即队列的front，则将front的值pop

锋_Feng·2024-02-03 13:21

⭐算法入门⭐《队列 - 单调队列》困难03 —— LeetCode 862. 和至少为 K 的最短子数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述返回数组AAA的最短的非空连续子数组的长度，该子数组的和至少为KKK。如果没有和至少为KKK的非空子数组，返回−1-1−1。样例输入：A=[1,4,-5,6,5,-7,-3,11,-5,-1,-1,8,-6,5,-4,3],K=13 样例输出

英雄哪里出来·2024-02-03 03:41

数据结构与算法（Java） -单调队列单调栈题单

单调队列（灵神笔记）239滑动窗口最大值239.滑动窗口最大值-力扣（LeetCode）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。

我是鼠鼠大王666·2024-02-02 23:54

【精华文章】戊子仲秋的算法学习笔记汇总

二分原来这么简单二分题目合集：LeetCode上六道经典的二分题目排序算法快速排序模板：双指针快排模板归并排序模板：归并模板堆排序模板：向下调整建堆（到时候专门总结一下）前缀与差分前缀和差分模板：一维、二维的前缀差分单调队列与单调栈单调队列与单调栈模板

戊子仲秋·2024-02-02 15:08

力扣hot100 每日温度单调递减栈

Problem:739.每日温度文章目录思路复杂度单调栈思路‍参考题解复杂度⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)单调栈classSolution{publicint

兑生·2024-02-02 05:55

学习总结6

#滑动窗口/【模板】单调队列##题目描述有一个长为n的序列a，以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。

GGJJM·2024-02-02 02:15

推荐频道

单调队列&&单调栈