单调队列
文章平均质量分 96
单调队列习题总结
Gene_INNOCENT
Wait for the sunrise!
展开
-
详解单调队列算法
前言 如果你对这篇文章可感兴趣,可以点击「【访客必读 - 指引页】一文囊括主页内所有高质量博客」,查看完整博客分类与对应链接。 在上一篇文章中,我们介绍了「单调栈」这一最常考察的线性数据结构。而今天我们将继续沿着这个思路,介绍另一个与其 “齐名” 的线性数据结构,即「单调队列」。 「单调队列」在「数据结构」题中的分布较为广泛,且常被当作优化「动态规划」的一种重要手段,因此该算法在面试中考察的频率较高,属于必知必会的知识点。 队列 首先我们来回忆一下「队列」。「队列」是一种「先进先出」的线性数据结构,其中元素原创 2021-03-17 00:25:43 · 7134 阅读 · 10 评论 -
【Gym - 101234J】Zero Game【单调队列】
题意: 给定一串01串,m次询问,每次询问给你一个数k。k为对于这个01串所能进行的最多次操作,每次操作可以将该串中任意一个位置的数移到任意一个其他的位置。 每次询问之后,输出在这个操作数之内,所能达到的最长的连续0的长度。 思路: 一开始考虑的是尺取法进行求解,然后和队友一起debug了一整场...宣告凉凉... 我和队友的...原创 2018-08-31 21:49:18 · 399 阅读 · 0 评论