单调栈+单调队列

ACM金牌选手讲解LeetCode算法《哈希》

往期文章介绍了《线性表》中的数组、链表、栈、队列，以及单调栈和滑动窗口。本期我们学习哈希，其主要作用是加速我们查找数据的速度。文章将从以下几个方面展开，内容通俗易懂。
公众号【编程熊】·2021-08-07 16:00

Stack

最小值pop没啥说的，两个一起Poppush的时候进行比较，最大栈来说，如果说顶端是比我要进去的数大的，那我就还是push最大栈栈顶value如果是进入的value比最大栈栈顶大的，那就Pushvalue单调栈
gyDBD·2021-06-25 08:29

栈（面试一锅端了系列之数据结构栈）

前言:本文结构1.什么是栈2.如何实现栈--->jdk如何实现栈3.栈的应用4.栈常见的算法题------>单调栈5.未完待续一切解决问题思路：栈先入后出的数据结构1.什么是栈？
·2021-06-20 09:05

栈（面试一锅端了系列之数据结构栈）

前言:本文结构1.什么是栈2.如何实现栈--->jdk如何实现栈3.栈的应用4.栈常见的算法题------>单调栈5.未完待续一切解决问题思路：栈先入后出的数据结构1.什么是栈？
·2021-06-20 09:02

Java 滑动窗口最大值的实现

二、单调队列解析题目让求随着滑动窗口的滑动，返回窗口覆盖范围的最大值该题不适合优先级队列，因为采用大顶堆存放k个数字，可以知道此时的最大值，但是窗口是滑动的，大顶堆每次只能弹出最大值，无法移除其他值，即无法用大顶堆维护滑
·2021-06-15 15:38

算法总结目录

努力总结.最近的博客质量很差,主要的原因是自己大部分的时间花在刷题上面了,抱歉0X00模板集合滑动窗口堆普通二分和值域二分拓扑排序bfsdfstrie排列和组合树的序列化与反序列化树三种遍历的非递归写法单调栈单调双端队列牛顿迭代法动态规划合集旋转数组快慢指针并查集判断回文
madao756·2021-06-15 13:31

leetcode 1438. 绝对差不超过限制的最长连续子数组----双指针篇3，滑动窗口篇2

绝对差不超过限制的最长连续子数组题解集合暴力法滑动窗口和双指针利用单调队列找出当前滑动窗口的最大最小值单调队列的优化思路总结暴力法思路:列举出所有满足条件的子数组，从中找出最大的长度代码:classSolution
大忽悠爱忽悠·2021-05-29 18:44

Codeforces Round #622 (Div. 2) C2. Skyscrapers (hard version)

思路：1.用单调栈。延续C1的想法，我们要找到一个最高点，然后向左向右全部都向低处扩展。这个最高点将序列分成了两个部分，从左到右是非递减序列，从右到左是非递减序列。那么我们利用单
&稚始稚终·2021-05-23 22:55

AcWing每日一题2021/5/17 最大面积（单调栈，递推）

最大面积原题链接给定一个N×M的01矩阵，矩阵下标从0开始。有Q个询问，第i个询问为：将矩阵中(xi,yi)的元素改成0之后，只包含1的子矩阵的最大面积是多少。注意：每次询问均是独立的。询问方格内元素可能本来就是0。子矩阵的面积是指矩阵的大小。数据范围1≤N,M≤2000,1≤Q≤105,0≤xi0&&h[i]=1;--i){while(tot>0&&h[i]=1;--i){for(intj=1;
Froshine·2021-05-19 11:11

数据结构荣誉课-第一次实验-解题报告

JLU-数据结构荣誉课-第一次实验-解题报告一、重复计数题目思路参考代码二、报数游戏题目思路参考代码三、算术表达式计算题目思路参考代码四、最喜爱的序列题目思路单调队列参考代码总结一、重复计数题目在一个有限的正整数序列中
2u_️·2021-05-15 10:35

BZOJ_1007 水平可见直线

搞一个以斜率为关键字的单调栈，单调栈记录的就是当前的上凸壳。算出将入栈的直线与top的交点X1和top与
Zhu8655·2021-05-02 06:22

leetcode笔记总结——（8）三道题掌握 单调栈的使用(python和C++描述)

目录1、第一题：下一个更大元素I1.1题目描述：1.2方法一：暴力法（1）思路：（2）python代码：（3）C++代码：1.3方法二：单调栈法（1）思路：（2）python代码：（3）C++代码：2、
Ma Sizhou·2021-04-24 17:01

（转自yyr洛谷博客）洛谷P2251 【质量检测】

转自yyr博客（https://www.luogu.org/blog/yeyangrui/）（主要是想收录他的）这一道题的主要思路：单调队列（不熟的可以做一下滑动窗口这一道题）**（表示蒟蒻不会ST表）
opbnbjs·2021-04-22 00:03

单调栈

引入：一道编程题给一个长度为N的个不相同的序列，找出所有区间中最大值和第二大数的异或值最大的值;分析：对于所有区间只需要找其最大值和第二大数，所以对于很多区间的结果是重复的，对于每一个数，它起作用的区间只有在其前面最多只有一个数是大于它的，可以用一个单调递减栈来做，对于每一个新的数a[i]，在它前面第一个大于它的数a[j]和第二个大于它的数之间的数到a[i]的区间的数的最大值和第二大数为a[j],
安安zoe·2021-04-21 17:38

Swift 单调递减栈解决 K数 问题

什么是单调栈？
overla5·2021-04-01 11:52

最短路算法

(n3)O(n^3)O(n3)O(mlog⁡m)O(m\logm)O(mlogm)O(nm)O(nm)O(nm)O(nmlog⁡m)O(nm\logm)O(nmlogm)*注：这里的Dijkstra指单调队列优化
weifeng2356·2021-03-24 23:12

数据结构 | 队列都知道，单调队列有了解吗？

点赞关注，不再迷路，你的支持对我意义重大！Hi，我是丑丑。本文「数据结构&算法」|导读——登高博见已收录，这里有Android进阶成长路线笔记&博客，欢迎跟着彭丑丑一起成长。（联系方式在GitHub）历史上的今天2013年3月20日，Docker发布。Docker是一套平台即服务（PaaS）产品，使用操作系统级的虚拟化技术，以称为“容器”的包来交付软件，而容器之间相互隔离，可大大提高软件交付速度。
彭旭锐·2021-03-20 21:14

单调栈是啥？

本文主要涉及单调栈。单调栈单调栈本身的概念并不难理解，但是实际应用起来需要理解深刻才行。笔者当初理解了一个晚上才弄明白，而你们只需要看完这半篇文章即可完全理解。
·2021-03-18 01:48

下一个更大元素 II

这道题用到的方法为单调栈+循环数组。单调栈
s白龙鱼服s·2021-03-07 21:33

LeetCode——503. 下一个更大元素 II(Next Greater Element II)[中等]——分析及代码（Java）

LeetCode——503.下一个更大元素II[NextGreaterElementII][中等]——分析及代码[Java]一、题目二、分析及代码1.单调栈（1）思路（2）代码（3）结果三、其他一、题目给定一个循环数组
江南土豆·2021-03-06 22:26

【解题报告】2021牛客寒假算法基础集训营4

exKMPD：温澈滢的狗狗|二分E：九峰与子序列|dpdpdp+字符串哈希F：魏迟燕的自走棋|并查集G：九峰与蛇形填数|差分+优先队列H：吴楚月的表达式|树形dpdpdpI：九峰与分割序列|dpdpdp+单调队列优化
溢流眼泪·2021-02-20 21:46

Java双端队列Deque及其应用

目录1.Deque的概念2.双端队列操作3.双端队列演示示例4.双端队列典型应用（滑动窗口/单调栈问题）1.Deque的概念双向队列：支持在首尾插入和删除元素的线性集合。
Java硬件工程师·2021-02-15 13:31

单调栈

总得来说这相当于是一堂“习题课”。Themeis“MonumStack”.（记得上次仿佛说还要讲一哈优先队列priority_queue，但着实又感觉没有啥特别好讲的，其类似于一个大顶堆（heap，我们会在排序章节讲到堆排序）。就是说基本情况下，优先队列的总是会把最大的数放在队头！！）本次就由浅入深准备了三道题，现在来集合成一个题解。题一：相信见到这种题目甭管大神不大神第一思路都是暴力吧，因为简单
立志要去HKUST的国服插秧王草丛小马子·2021-02-10 17:43

单调栈算法

维护一个单调栈，正序排列，进行遍历，不满足条件放入栈，满足条件则对栈内元素所在位置处理，遍历一次后所有元素解决单调栈分为单调递增栈或单调递减栈，适用于需要比较大小关系且与元素位置有关的问题单调栈方法：1
JeJe_33·2021-02-08 07:24

单调栈算法笔记

单调栈目录名词解释实现功能例题名词解释要了解什么是单调栈，我们可以分开来理解一下什么叫“单调”，什么叫“栈”。栈先引入百度百科中栈的定义栈（stack）又名堆栈，它是一种运算受限的线性表。
晁棠·2021-02-04 22:27

栈（待完成续篇：单调栈）

前言前面是复习完了线性表与线性表的链式存储结构，包括：单链表，循环链表，双向链表。当然啦，如果前两节没细看也莫得关系，因为这一节和前边关联不是特别大。我说的关联是应用层面的，不是实现层面的哈。这一节复习的是栈和队列，学过计算机系统的话应该对栈已经有很深的理解啦。cpp选手这儿就不着重讲如何实现这两种数据结构了哈，直奔主题利用头文件，即这两行代码引入数据结构即可：#include#include#i
立志要去HKUST的国服插秧王草丛小马子·2021-02-01 22:00

例题 8-19 贩卖土地（Selling Land, ACM/ICPC NWERC 2010, UVa 12265）

原题链接：https://vjudge.net/problem/UVA-12265分类：扫描法备注：状态组织；单调栈根据紫书上的描述，浅显易懂，一次就过了。首先存储好每个空地块最高高度。
Barsaker·2021-02-01 16:39

刷题周记（十五）——#倍增：ST表、Balanced Lineup G、国旗计划；#单调队列优化：修剪草坪、宝物筛选、跳房子#背包：金明的预算方案#DP：传纸条

01月31日（周日）——————————————————#倍增一、ST表二、BalancedLineupG三、国旗计划——2021年02月01日（周一）——————————————————四、开车旅行#单调队列优化五
Yuan Yulin·2021-01-31 09:45

GDKOI2021 day1 总结

T2是从右往左维护单调队列，二分查找y，然后ans=y∗(r−l+1
ssllyr·2021-01-27 16:56

496.下一个最大元素 python实现

LeetCode，这同样是一道简单题，根据某一元素，求出在列表中离它最近的比它大的元素，通常情况下，可以采取暴力法求解，但当数据过多时，只能采取其他的方法，对于此类问题，有一个较为经典的方法求解，就是采用单调栈的数据结构
Lizzy_0323·2021-01-22 00:58

leetcode算法之栈和队列

请参考:https://github.com/lxztju/leetcode-algorithm/tree/v1栈和队列栈:先进先出队列:先进后出利用这两类数据结构的特性解题.其中一类非常经典的题目是:单调栈
小哲AI·2021-01-19 12:25

滑动窗口最大值（单调队列）

给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]6
Gogo-2020·2021-01-02 21:59

单调队列双端队列

单调队列解决窗口内最值问题单调队列：具有一定单调性的队列（单调递增，单调递减），可以从队列的首尾进出元素。
无荒111000·2021-01-02 11:11

LeetCode 每日一题 2021-1-2 （单调队列）

思路一：在滑动窗口内保证为单调队列单调递减队列：在队列中假定num[i]≥num[j]（其中i＜j）。在上述单调递减队列中的最大元素一定在队列的左侧。如何确保单调递减队列：需要采用双向队列（dequ
星河有鱼·2021-01-02 11:25

单调栈

给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。数据范围1≤N≤1051≤数列中元素≤109分析:若采用暴力解法for(inti=1;i=0;j--}{//从当前位置开始向左找找到第一个比当前
－TNT－·2021-01-01 00:27

滑动窗口（单调队列）

主要的思想和单调栈类似。
来到了没有知识的荒原·2020-12-31 16:37

数据结构基础：堆栈队列

本文讲解的主要内容是堆栈队列，其中：堆主要讲解堆的实现(大小顶堆）堆的应用(查找第K大的元素)优先队列栈主要讲解栈的实现(数组栈和链表栈)双栈实现队列最小栈最小栈优化单调栈计算器队列主要讲解队列的实现(
New俊·2020-12-23 10:53

【西法带你学算法】单调栈解题模板秒杀八道题

单调栈顾名思义，单调栈是一种栈。因此要学单调栈，首先要彻底搞懂栈。栈是什么？
lucifer·2020-11-23 22:15

我的算法不可能这么简单—单调栈

文章目录题目暴力做法单调栈例题代码额外经验题目洛谷：P5788【模板】单调栈众所周知有了神就有了光，有了梦想就有了动力，有了lbw就有了牛，咳咳，有了单调队列就有单调栈。
Eloik·2020-11-21 00:06

我的算法不可能这么简单—单调队列

文章目录题目暴力做法单调队列例题代码额外经验题目这里以洛谷的P1886滑动窗口/【模板】单调队列为例暴力做法读完题目后我们立马就能想到暴力的方法，每次循环[i,i+k-1](i>=1)这个区间，找到区间内的最小值和最大值
Eloik·2020-11-16 22:30

[单调栈+模板] 单调栈模板

文章目录0.前言1.单调栈0.前言Biu单调栈主要用于求取左边第一个比它大，或者比它小的数。就比如站队随便排成一列，可以求到每个人后面第一个比他高的人。同理可以推广至右边，比它矮均可。
Y_puyu·2020-10-21 21:06

数字右边第一个大于它的数(单调栈)

维护一个单调递减的栈，在新数字压栈前，可能需要弹出旧数字，这个新数字就是弹出的旧数字右边第一个比他大的数字。代码：vectorfunc(vector&v){vectorres(v.size(),-1);stackst;st.push(0);for(inti=1;iv[st.top()]){res[st.top()]=v[i];st.pop();}st.push(i);}returnres;}
yyyzhhhhh·2020-10-09 23:23

一个序列，找从i开始，连续k个元素的最小值，要求输出从所有的最小值

问题：给定一个整数序列，定义f(i)为从元素i开始的连续k个元素的最小值，要求计算f(1),f(2)……f(n-k+1)//一个序列，找从i开始，连续k个元素的最小值，要求输出所有的//使用单调队列的思想
佳hong·2020-09-17 14:54

HDU5261 蜀道难【单调队列】

a数组表示每个点的权值，设两个点分别是i,j，所以答案就是a[i]-i*r+a[j]+j*r,对于一个j应该要找到满足要求最大的a[i]-i*r，所以就用单调队列了，还要注意就是单调队列里相等的话就直接加到队尾
eeeaaaaa·2020-09-17 11:44

【BZOJ1010】玩具装箱

题解：h[]单调，s[]单调，所以直接单调队列维护一个上凸壳即可//bysdfzchy#include#include#include#includeusingnamespacestd;typedeflonglongLL
sdfzchy·2020-09-17 07:12

bzoj1010 玩具装箱 【决策单调性优化dp】

然后打表可发现满足决策单调性，所以就可以用单调队列维护决策点，二分查找每个点作为决策点的区间即可，时间复杂度为O(nlogn)。
Neo__Z·2020-09-17 06:49

【POJ】3415 Common Substrings 【后缀数组+单调栈】

比较好的方法是单调栈。首先将两个串连接到一起，
poursoul·2020-09-17 06:27

poj 3415 Common Substrings（后缀数组+单调栈+dp）

题目链接:点击打开链接博主是看了后缀数组那篇论文后，然后做了这道题练手。论文原文：基本思路是计算A的所有后缀和B的所有后缀之间的最长公共前缀的长度，把最长公共前缀长度不小于k的部分全部加起来。先将两个字符串连起来，中间用一个没有出现过的字符隔开。按height值分组后，接下来的工作便是快速的统计每组中后缀之间的最长公共前缀之和。扫描一遍，每遇到一个B的后缀就统计与前面的A的后缀能产生多少个长度不小
qq_36398723·2020-09-17 06:59

poj3415

此题按照paper上说的做，而且要用到单调队列维护，此题paper上说用单调栈，其实就是单调队列的思想，用单调队列维护区间段的的值，首先用height预处理出满足k条件的，然后将sa按左右区分，最后分别扫
luyuncheng·2020-09-17 05:09

POJ - 3415 Common Substrings（后缀数组 + 单调栈）

{求两个子串的重复子串我们可以用单调栈来做，然而，在同一个子串中，我们想要找重复子串的个数，那就是height数组之和。}
Top_xiao·2020-09-17 05:03
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他