---单调队列

P8661 [蓝桥杯 2018 省 B] 日志统计

[蓝桥杯2018省B]日志统计滑动窗口/双指针/单调队列/取尺题目描述小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有NNN行。
潇与上海·2024-01-31 07:59

Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit——单调队列

文章目录一、题目二、题解一、题目Givenanarrayofintegersnumsandanintegerlimit,returnthesizeofthelongestnon-emptysubarraysuchthattheabsolutedifferencebetweenanytwoelementsofthissubarrayislessthanorequaltolimit.Example1:
叶卡捷琳堡·2024-01-31 00:52

Max Value of Equation——单调队列

文章目录一、题目二、题解一、题目Youaregivenanarraypointscontainingthecoordinatesofpointsona2Dplane,sortedbythex-values,wherepoints[i]=[xi,yi]suchthatxi>&points,intk){intn=points.size(),res=INT_MIN;dequeq;for(inti=0;i
叶卡捷琳堡·2024-01-31 00:52

【Lintcode】1507. Shortest Subarray with Sum at Least K

思路是前缀和+单调队列。参考https://blog.csdn.net/qq_46105170/article/details/109590586。代码如下
记录算法题解·2024-01-31 00:21

Shortest Subarray with Sum at Least K(单调队列)

Returnthelengthoftheshortest,non-empty,contiguoussubarrayofAwithsumatleastK.Ifthereisnonon-emptysubarraywithsumatleastK,return-1.Example1:Input:A=[1],K=1Output:1Example2:Input:A=[1,2],K=4Output:-1Exam
katrina95·2024-01-31 00:50

和至少为 K 的最短子数组 前缀和+单调队列

https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/给你一个整数数组nums和一个整数k，找出nums中和至少为k的最短非空子数组（子数组是数组中连续的一部分），并返回该子数组的长度。如果不存在这样的子数组，返回-1。示例1：输入：nums=[1],k=1输出：1示例2：输入：nums=[1,2],k=4输出：-1示
FakeOccupational·2024-01-31 00:20

OJ: LeetCode 862 Shortest Subarray with Sum at Least K - 单调队列

题目862.ShortestSubarraywithSumatLeastKGivenanintegerarraynumsandanintegerk,returnthelengthoftheshortestnon-emptysubarrayofnumswithasumofatleastk.Ifthereisnosuchsubarray,return-1.Asubarrayisacontiguousp
WinterShiver·2024-01-31 00:20

Shortest Subarray with Sum at Least K——单调队列

文章目录一、题目二、题解一、题目Givenanintegerarraynumsandanintegerk,returnthelengthoftheshortestnon-emptysubarrayofnumswithasumofatleastk.Ifthereisnosuchsubarray,return-1.Asubarrayisacontiguouspartofanarray.Example1
叶卡捷琳堡·2024-01-31 00:48

1.28学习总结

队列：1.求区间所有后缀最大值的位置（单调队列）搜索：1.天下第一（记忆化）2.拯救oibh总部（DFS+连通性问题）3.国王的魔镜（递归）4.回家（BFS+三维的标记）5.取数游戏(DFS)6.数的划分
啊这泪目了·2024-01-30 02:39

单调队列优化DP模型整理

135.最大子序和（活动-AcWing）找一个长度不超过m的连续子序列，但是并未指定这个子序列的长度，所以长度就有很多种选择，要获取任意一段长度的序列的区间和，那么显然要用到前缀和。然后我们来考虑，讨论以每个点作为结尾的序列显然可以将所有情况都不重不漏地考虑进去。那么就是考虑如何获得以某个节点作为结尾的子序列，长度为m,显然有一个思路就是暴力求解，即第一维循环尾节点，第二维循环往前延伸多少，实现是
as_sun·2024-01-29 20:30

使用单调队列解决 “滑动窗口最大值” 问题

今天，分享到单调栈的孪生兄弟——单调队列（MonotonicQueue）。类似地，单调队列也是在队列的基础上增加了单调的性
彭旭锐·2024-01-28 19:49

单调队列 滑动窗口问题 详解

题目来自于洛谷P1886滑动窗口/【模板】单调队列题目描述有一个长为nn的序列aa，以及一个大小为kk的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。
止戈为武20·2024-01-28 19:16

1.27学习总结

今天做了些队列的题：1.逛画展（单调队列）2.打印队列PrinterQueue（优先队列）3.
啊这泪目了·2024-01-28 03:46

代码随想录算法训练营第13天（栈和队列3+总结篇 239. 滑动窗口最大值 | 347.前 K 个高频元素

本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。题目链接：239.滑动窗口最大值文章讲解/视频讲解：239.滑动窗口最大值难点主要思想
芋泥肉松脑袋·2024-01-27 13:32

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

思路：本题算是单调队列的经典应用了，尤其是需要自己构造单
Camellia__Wang·2024-01-26 13:43

[力扣 Hot100]Day11 滑动窗口最大值

维护一个单调递减的队列，队列初始元素是初始窗口内的值，随后移动窗口时维护这个单调队列。窗口滑动一次的操作分三步：pop：如果窗口左pop掉的不是队列front，说
谛听misa·2024-01-25 02:42

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

本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。
万事大吉CC·2024-01-24 20:17

数据结构（一）__习题——双指针、区间合并、栈与队列 + 高精度

肝就完了2月16日,day04打卡今日已学完y总的算法基础课-2.2-Week2习题课共6题，知识点如下双指针：数组元素的目标和复习了：区间合并、单链表、双链表单调栈、单调队列KMP简单讲了一下坐标从0
.浮尘.·2024-01-24 08:06

一、基础数据结构——2.队列——3.双端队列和单调队列1

参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。建议关注罗勇军老师博客删除线格式今天想到考完研去找工作面试被问到的问题：C与C++有什么区别？我当时的答案（毫无训练痕迹）：差不多，输入输出好像不一样事实上，c和c++都可以使用scanf进行输入，使用printf进行输出找到AI的答案：C是面向过程的语言，多用于操作系统等的开发；C++是面向对象的语言，比较适合大型
鸥梨菌Honevid·2024-01-23 16:58

[算法基础学习] 单调栈和单调队列

单调栈和单调队列与for一起遍历数组时，时间复杂度是o(n)，根据摊还分析。单调栈应用举例：求某个点左侧或右侧第一个比它大的点的位置核心思想：入栈时与栈顶进行比较，或栈顶元素更差，就删除它。
Waldeinsamkeit41·2024-01-23 14:59

代码随想录刷题第13天

做法是单调队列，头一次听说。用队列维护可能成为最大值的元素，定义出三种运算方式pop，push，getfront，当窗口滑动导致队头元素被推出时，执行pop操作，把队头元素弹出，新元素加入时，若大于队
太阳照常升起366·2024-01-22 21:33

The 14th Chinese Northeast Collegiate Programming Contest 补题（A.异或二进制位最小生成树 K.二维单调队列 L.二分+最大n维曼哈顿距离）

A.MicroStructureThread（异或二进制位最小生成树）题意比较迷惑，最后转化下来是，确定一个树的点与父亲的排列，使得所求式总代价最小，即求一棵最小生成树，点i和点j连接的代价是popcount(a[i]^a[j])即ai和aj异或的值的二进制位的个数，其中nusingnamespacestd;#definepbpush_backtypedefpairP;constintN=2e5+
Code92007·2024-01-22 19:00

算法总结归纳（第二天）（数据结构线性表总结：链表、栈与队列、单调栈、单调队列、字符串）

两两交换链表中的元素③、删除倒数第n个节点Ⅱ、使用数组类型表示链表1、单链表2、双链表二、栈与队列Ⅰ、普通栈1.使用数组实现栈（重要）2、表达式求值（逆波兰表达式）Ⅱ、队列1、使用数组实现队列Ⅲ、单调栈Ⅳ、单调队列
乘风破浪的咸鱼君·2024-01-20 23:16

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

题解链接：单调队列正式登场！|LeetCode：239.滑动窗口最大值_哔哩哔哩_bilibili优先级队列正式登场！大顶堆、小顶堆该怎么用？
weixin_44316285·2024-01-19 19:09

单调队列-详细讲解（含例题）

定义：顾名思义，单调队列的重点分为「单调」和「队列」。「单调」指的是元素的「规律」——递增（或递减）。「队列」指的是元素只能从队头和队尾进行操作。
曾续缘·2024-01-19 19:00

算法刷题——滑动窗口的最大值（力扣）

文章目录题目描述我的解法思路结果分析官方题解优先队列法（堆）思路分析单调队列法思路分析查漏补缺c++中的优先队列（堆）c++中的emplace函数更新日期参考来源题目描述传送门滑动窗口的最大值：给你一个整数数组
累了就睡醒了就学·2024-01-19 05:41

单调栈和单调队列的模板题

单调栈和单调队列的思想其实是类似的，是一种优化方式。通过单调栈和单调队列，我们可以将原本O(n2)的问题优化到O(n)来做。
mlww-·2024-01-15 18:30

算法刷题常用方法

算法刷题常用方法的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是听风与他☁️博客首页：CSDN主页听风与他每日一句：狠狠沉淀，顶峰相见目录前言1.最大公约数gcd2.唯一分解定理3.欧拉筛4.单调队列实现滑动窗口
听风与他·2024-01-15 05:07

ABC332 A-F

AtCoderBeginnerContest332-AtCoder打的最难受的一集，前三题阅读理解，D暴力没想出来，E典的子集dp，F一眼区间乘加的线段树但是没时间写，掉大分，要被新生单调队列优化了A-OnlineShopping
Muelsyse_·2024-01-14 23:24

第 3 场 蓝桥杯小白入门赛 解题报告 | 珂学家 | 单调队列优化的DP + 三指针滑窗

前言整体评价T5,T6有点意思，这场小白入门场，好像没真正意义上的签到，整体感觉是这样。A.召唤神坤思路:前后缀拆解#include#include#includeusingnamespacestd;intmain(){//请在此输入您的代码intn;cin>>n;vectorarr(n);for(inti=0;i>arr[i];}vectorpre(n);vectorsuf(n);pre[0]=
珂朵莉MM·2024-01-14 08:21

洛谷P1714 切蛋糕 单调队列做法

原题链接https://www.luogu.com.cn/problem/P1714题面题目描述今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了nnn个相同的小块，每小块都有对应的幸运值。小Z作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小Z最多又只能吃m(m≤n)m(m\len)m(m≤n)小块的蛋糕。请你帮他从这nnn小块中找出连续的k(1≤k≤m)k(1
bughunter-·2024-01-13 22:04

day13 滑动窗口最大值 前K个高频元素

每次只移动1位，求滑动窗口中的最大值不能使用优先级队列，如果使用大顶堆，最终要pop的元素不知道是哪一个，因为大顶堆已经对队列中的元素进行排序了，元素的顺序发生了改变暴力解法对窗口内的所有元素进行排序单调队列由于窗口每次只移动
人来茶热·2024-01-12 16:14

数据结构之单调栈、单调队列

今天学习了单调栈还有单调队列的概念和使用，接下来我将对其定义并配合几道习题进行讲解：首先先来复习一下栈与队列：然后我们来看一下单调栈的定义：单调栈中的元素从栈底到栈顶的元素的大小是按照单调递增或者单调递减的关系进行排列的
残念亦需沉淀·2024-01-11 12:52

力扣labuladong——一刷day87

如何生成可参考右边的帮助文档文章目录前言一、力扣503.下一个更大元素II二、力扣239.滑动窗口最大值前言现在需要一种新的队列结构，既能够维护队列元素「先进先出」的时间顺序，又能够正确维护队列中所有元素的最值，这就是「单调队列
乱世在摸鱼·2024-01-10 18:14

【面试高频算法解析】算法练习8 单调队列

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 19:57

【面试高频算法解析】算法练习7 贪心算法

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-09 15:05

【面试高频算法解析】算法练习5 深度优先搜索

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:59

【面试高频算法解析】算法练习1 二分查找

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习4 滑动窗口

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:28

【面试高频算法解析】算法练习6 广度优先搜索

通过策略性地练习精选的经典题目，帮助您深度理解每种算法，避免出现刷了很多算法题，还是一知半解的状态专栏导航二分查找回溯（Backtracking）双指针滑动窗口深度优先搜索广度优先搜索贪心算法单调队列堆
worxfr·2024-01-07 01:54

单调队列及经典问题

单调队列基础知识单调队列适合维护区间的最值问题入队操作队尾入队，会把之前破坏单调性的元素都从队尾移出（维护单调性）出队操作如果队首元素超出区间范围，就将元素从队首出队元素性质队首元素，永远是当前维护区间的
欢欢学编程·2024-01-05 09:42

单调栈 (Monotone-Stack) 及经典问题

单调栈单调栈：不从头部出的单调队列总结单调队列：擅长维护区间【最大/最小】值，最小值对应单调递增队列单调栈：擅长维护最近【大于/小于】关系从左侧先入栈，就是维护左侧最近关系从右侧先入栈，就是维护右侧最近关系
欢欢学编程·2024-01-05 09:05

算法--数据结构基础

文章目录数据结构单链表栈表达式求值前缀表达式中缀表达式后缀表达式队列单调栈单调队列KMPTrie并查集堆哈希表字符串哈希数据结构单链表用数组模拟（静态链表）效率比定义Node类（动态链表）效率高些使用数组模拟单链表
this.xxxx·2024-01-01 03:26

Java程序员面试需要注意啥？面试常见手撕模板题以及笔试模板总结

一.目录排序二分二叉树非递归遍历01背包最长递增子序列最长公共子序列最长公共子串大数加法大数乘法大数阶乘全排列子集N皇后并查集树状数组线段树字典树单调栈单调队列KMPManacher算法拓扑排序最小生成树最短路欧拉回路
Java_苏先生·2023-12-31 20:18

算法模板之单调栈和单调队列图文详解

⛳️单调队列讲解2.1单调队列的定义2.2单调队列的用途2.3模板总结(重点)2.4单调栈的实例练习结语前言    hello!各位铁子们大家好哇，今天作者给大家带来了单调栈和单调队
聆风吟_·2023-12-31 13:40

【第十一课】数组模拟栈和队列 / 单调栈 / 单调队列(滑动窗口) (c++代码 / 思路 )(acwing-828,829,830,154)

目录acwing-828模拟栈代码如下acwing-829模拟队列代码如下acwing-830单调栈思路代码如下acwing-154滑动窗口-单调队列思路代码如下这个数组模拟栈和队列的实现比较简单，我们之前也学过数据结构的内容
小w_·2023-12-29 07:02

【单调队列】LeetCode1499:满足不等式的最大值

涉及知识点单调队列题目给你一个数组points和一个整数k。数组中每个元素都表示二维平面上的点的坐标，并按照横坐标x的值从小到大排序。
闻缺陷则喜何志丹·2023-12-26 09:19

「BalticOI 2022 Day1」Uplifting Excursion 物品 题解

使用单调队列优化的复杂度为O(N4)O(N^4)O(N4)，常数较大；使用二进制分组优化的复杂度为O(N4log⁡N)O(N^4\logN)O(N4logN)，常数较小且
_ducati·2023-12-26 07:55

2.1数据结构 | 数组模拟链表、单调栈、单调队列、kmp算法

2.1数据结构(一)这是我的一个算法网课学习记录，道阻且长，好好努力2.1.1链表与邻接表：树与图的存储链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。就像一条火车，里面的数据就是我们的车厢，而指针就是将数据链接起来的链条，所以我们称之为链表。实现可以使用结构体或者数组，数组的优势在于运行时间快数组模拟单链表实现一个单链表，链表初始为空，支持三
镜水不emo·2023-12-25 04:51

python算法模板第二部分(1)（单链表、双链表、模拟栈、模拟队列、单调栈、单调队列、KMP算法）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.单链表思想：本部分将使用数组实现链表操作，而不使用指针。数组e用于存放链表值(val)，数组ne用于存放下一个链表节点(next)，index用于存下标。常见操作：1.向链表头插入一个数2.删除第k个节点后的节点3.在第k个节点后插入一个节点注：第k个节点并不是指
啥也不会做·2023-12-25 04:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他