单调栈&单调队列

uva11491 奖品的价值（挑数擦除求剩余最大）

贪心，分析，单调队列。一共n位，要擦d位，等价于从n位里挑n-d位，如何挑最大。由于数的大小比较是从最高位开始的，我们先挑最高位，这样也使得贪心更容易分析。
kinoud·2023-04-14 06:58

【202304113】【每日一题】柱状图中最大的矩形

单调栈，维护一个单独递增的栈，只有放入元素比栈顶元素大才入栈，否则一直pop+计算最大面积。栈中初始化一个-1，数组的末尾添加一个元素0，这样才能计算所有的情况（或者说清空栈）。
HYAIWYH·2023-04-14 05:20

单调栈结构

文章目录作用实现流程作用保持栈的单调性，在被破坏时弹出栈中元素，从而记录元素信息，比如记录离元素最近的比它大｜小的信息，因为每个元素只会出栈入栈一次，所以时间复杂度为O(n)实现流程如果要记录每个元素离它最近且比它小的元素，则需要建立一个单调递增栈（否则单调递减）每次放入一个元素的时候，判断是否满足单调性，如果和前一个元素相同，则前一个位置结构变成链表或者数组存放相同的元素如果满足单调递增则直接放
神奇大叔·2023-04-14 05:33

代码随想录LeetCode | 单调栈问题

前沿：撰写博客的目的是为了再刷时回顾和进一步完善，其次才是以教为学，所以如果有些博客写的较简陋，是为了保持进度不得已而为之，还请大家多多见谅。预：看到题目后的思路和实现的代码。见：参考答案展示。感思：对比答案后的思考，与之前做过的题目是否有关联。行：（1）对于没做出来的题目，阅读答案后重新做一遍；（2）下次做题可以尝试改善的方向；（3）有助于理解的相关的题目优先级：做题进度＞学习&总结＞默写回顾＞
风吹衣ou·2023-04-14 04:20

【栈和队列高频考点题】

目录1与栈有关的考题1.1最小栈1.2栈的弹出压入序列1.3逆波兰表达式求值1.4二叉树的最近公共祖先1.5单调栈2与队列有关的考题2.1二叉树的分层遍历2.2滑动窗口1与栈有关的考题1.1最小栈题目描述
Fox！·2023-04-14 02:38

算法训练第五十八天 | 739. 每日温度、496.下一个更大元素 I

单调栈part01739.每日温度题目描述思路496.下一个更大元素I题目描述思路739.每日温度题目链接：739.每日温度参考：https://programmercarl.com/0739.
凌锋lin6·2023-04-13 19:12

力扣739、496打卡第五十八天

今天开始了单调栈的学习，主要是找相邻的比当前大或小的元素。当单调栈里存放的元素递增，则是找向右的比当前位置大的元素，递减反之。
啊康桥·2023-04-13 18:56

「滑动窗口最大值」单调队列解法

文章目录题目题解Java代码实现Go代码实现复杂度分析这是一道困难题题目来自：https://leetcode.cn/problems/sliding-window-maximum/题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-
i余数·2023-04-13 03:32

队列的最大值（单调队列）

面试题59-II.队列的最大值请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回-1示例1：输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_val
huangyitai·2023-04-12 14:42

剑指offer面试题59 - II. 队列的最大值

题意求队列的最大值方法单调队列代码classMaxQueue{public:intq[100010]={0};ints[100010]={0};intk,t,l,r;MaxQueue(){k=-1;t=
unshakable_·2023-04-12 14:03

046、单调栈

文章目录一、单调栈是什么？
FKX1213·2023-04-12 02:26

【每日一题Day173】LC1019链表中的下一个更大节点 |单调栈

好久没做单调栈啦思路首先遍历一遍链表，将链
TIkitianya·2023-04-12 02:42

大厂算法面试之leetcode精讲3.动态规划(part2)

动态规划视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈
全栈潇晨·2023-04-11 15:07

2022年第十三届蓝桥杯 python B组 第H题 技能升级

这道题刚开始以为挺简单的，直接暴力，每次选最大的，发现只能过极少的案例,后来想了很久，才想到用单调栈加二分，如果有大神知道更好的做法，恳请留言。
观心念·2023-04-11 02:02

蓬莱「凯风快晴 −富士火山−」（单调栈优化）

先用dfsdfsdfs求出每一层结点数，然后使用单调栈优化，分别求出使用第iii层作为最
沐枫L·2023-04-10 14:34

算法自学__单调栈

参考资料：https://zhuanlan.zhihu.com/p/346536592算法简介单调栈可以在O(n)O(n)O(n)的时间复杂度内找到序列中每个元素的下一个比它大/小的元素。
MaTF_·2023-04-10 08:33

算法自学__单调队列

参考资料：https://zhuanlan.zhihu.com/p/346354943算法简介单调队列可以在O(n)O(n)O(n)的时间复杂度内，求出长度为nnn的序列中，每个长度为mmm的区间的最值
MaTF_·2023-04-10 08:32

代码随想录算法训练营——总结

反省自己前面比较认真后续就不太动脑子了，一刷的过程中做着后面就会忘掉了前面，好像一直都是这么个毛病，随意需要继续复习很多较难的点或者题目，可以有取舍的忽略，比如最后一天的题目****84.柱状图中最大的矩形****对于我来说很有理解单调栈
好吃的蛋奶星星·2023-04-09 06:15

LeetCode第11天 huawei 测试题 单调栈

84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。classSolution:deflargestRectangleArea(self,heights:List[int])->int:left=[0]*len(heights)right=[0]*len(heights)stack=[]iflen(h
又南又难·2023-04-09 03:12

2023 第十四届蓝桥杯模拟赛（第三期）题解

文章目录最小的十六进制Excel的列相等日期取数最大连通分块哪一天信号覆盖清理水草最长滑行区间最小值单调队列O(n)优先队列O(NlgN)线段树O(NlgN)个人Java题解，据我所知题目一样的，可以参考一下
Etherea|·2023-04-08 23:10

Hot100 LeetCode(二)

1.每日温度(单调栈)题目地址：https://leetcode-cn.com/problems/daily-temperatures/题目：请根据每日气温列表temperatures，请计算在每一天需要等几天才会有更高的温度
奉先·2023-04-08 14:09

滑动窗口最大值：单调队列

239.滑动窗口最大值难度困难2154收藏分享切换为英文接收动态反馈给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值----------------
利刃Cc·2023-04-08 10:22

LintCode领扣 题解 | Twitter 面试题：The Previous Number

考点分析本题考查的是单调栈，满足条件的答案显然是满足单调性的，所以可以用一个栈来维护这个单调性，就可以O(n)解决问题了。参考程序
领扣喵·2023-04-07 22:40

2019牛客第八场A题 (All-one Matrices) 单调栈

题解：枚举每个子矩阵的底边，维护一个单调栈（严格递增）。红色柱子代表栈中元素，蓝色表示即将删除的元素如上图所示，栈中维护往上拓展的高度up和以这一块为最右端往左扩展的位置pos。
叔丁基锂_·2023-04-07 17:05

蓝桥杯万字攻略：算法模板大放送！-c++

文章目录前言主要内容由数据范围反推算法复杂度以及算法内容基础算法快速排序算法模板归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度乘低精度高精度除以低精度一维前缀和二维前缀和一维差分二维差分位运算双指针算法离散化区间合并数据结构单链表双链表栈队列单调栈单调队列
编程启航·2023-04-07 02:25

学习时间性价比最高的数据结构--线段树

线段树支持区间修改，区间查询，能完全替代单调队列、树状数组，学一个相当于多学了另外两种，虽然效率要低一些，空间需求大一些，但能满足绝大多数情况的要求。
乔治yuanbo·2023-04-06 15:45

算法竞赛ICPC、CCPC、NIO、蓝桥杯、天梯赛

算法竞赛具体学习内容1、基础数据结构1.1、链表1.1.1、动态链表1.1.2、静态链表1.1.3、STLlist1.2、队列1.2.1、STLqueue1.2.2、手写循环队列1.2.3、双端队列和单调队列
ProgramStack·2023-04-06 10:04

力扣刷题(代码回忆录)——单调栈部分

单调栈：每日温度单调栈：下一个更大元素I单调栈：下一个更大元素II单调栈：接雨水单调栈：柱状图中最大的矩形单调栈总结单调递增栈：从栈底到栈顶递增，栈顶大单调递减栈：从栈底到栈顶递减，栈顶小1：什么时候使用单调栈
金州饿霸·2023-04-06 08:51

数据结构之单调队列的实现

1什么是单调队列顾名思义，单调队列原则上也是一种队列，只不过在队列的基础上，有一些额外的功能是基本的队列所没有的。比如说每次出队的元素都比上一次的元素大或者小，这就是一种单调队列。
麦田里的守望者_zhg·2023-04-06 05:08

单调栈入门详解

目录基本概念相关题型下一个更大元素（力扣496）接雨水（力扣42）柱状图中最大的矩形（力扣84）基本概念概念：创建一个栈，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。举个例子看下：给你一个数组，返回一个等长的数组，对应索引存储着下一个更大元素，如果没有更大的元素，就存-1。例如：输入数组[2,1,2,4,3]，输出数组[4,2,4,-1,-1]。解决方法：可以暴力遍历，时间复
"派派"·2023-04-06 05:46

大厂算法面试之leetcode精讲3.动态规划

动态规划视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈
全栈潇晨·2023-04-06 02:38

leetcode 刷题记录，数组部分，代码随想录刷题顺序

看了好多攻略，打算第一遍刷题顺序跟着代码随想录：数组、链表、哈希表、字符串、双指针法、栈与队列、二叉树、回溯算法、贪心算法、动态规划、单调栈题外话：小白一枚，打算刷题提高编程能力，由于现在在公司算法部门实习
Iris.YY·2023-04-05 20:07

和至少为k的最短子数组

//单调栈//维护一个具有栈单调性的队列，跟动态规划不一样的是时间复杂度为O（n）//queue[i]中存放着前缀和//我们知道因为负数的存在，所以队列不是单调增长的，但是不单调的其实对我们没有用//因为肯定可以找到比它短的
杨杰_18b7·2023-04-05 12:20

算法小课堂（四）动态规划

目录一、概况二、背包2.0闫式dp分析法2.10-1背包朴素解法滚动数组2.2完全背包朴素解法优化降维滚动数组2.3完全背包和0-1背包的区别与联系2.4多重背包问题朴素解法二进制枚举优化贪心算法单调队列优化
烟雨平生9527·2023-04-05 10:12

蓝桥杯训练day5

kmp，单调栈，单调队列，trie树1.kmp算法（1）831.KMP字符串2.单调栈（1）830.单调栈3.单调队列（1）154.滑动窗口（2）135.最大子序和（3）1089.烽火传递（4）299.
哆啦刘小洋·2023-04-05 10:14

【leetcode】42. 接雨水（Java）

题解单调递减栈方法明确单调栈方法是按照行来统计雨水数量的。单调栈中存的数据是下标思路就是找到当前节点两侧第一个比它高的位置，计算行当前能装多少水，举例：比如我们要求这一块雨水的体积。
待别三日·2023-04-05 07:31

单调栈求解 “柱状图中最大的矩形”

文章目录题目暴力解法代码实现JavaGo复杂度分析单调栈代码实现JavaGo复杂度分析这是一道困难题题目来自：https://leetcode.cn/problems/largest-rectangle-in-histogram
i余数·2023-04-05 07:58

leetcode 42. 接雨水-java

题目所属分类用单调栈的做法本文提供了两种写法和解释原题链接给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
依嘫_吃代码·2023-04-05 07:54

数据结构必知 --- 单调栈（案例分析）

写在前单调栈（monotone-stack）是指栈内元素（栈底到栈顶）都是（严格）单调递增或者单调递减的。如果有新的元素入栈，栈调整过程中会将所有破坏单调性的栈顶元素出栈，并且出栈的元素不会再次入栈。
_code_x·2023-04-05 06:13

算法与数据结构笔记

文章目录算法动态规划算法递归算法回溯算法搜索算法分治算法与树有关位运算二分查找单调栈单调队列滑动窗口并查集随机化算法双指针排序算法模拟数学数据结构位图二叉树链表图论正则匹配表达式求值模板算法动态规划算法关键点
失败的Cc·2023-04-05 06:41

AtCoder Beginner Contest 215 F - Dist Max 2 (二分 单调队列)

原题链接题意：给出nnn个点对，定义每两个点之间的价值为min(xi−xj,yi−yj)min(x_i-x_j,y_i-y_j)min(xi−xj,yi−yj)，求最大价值。思路：实际上就是要最小值最大化，答案明显是有单调性的，考虑是否能够二分答案来做。假设当前枚举到midmidmid，合法的条件就是min(xi−xj,yi−yj)>=midmin(x_i-x_j,y_i-y_j)>=midmin
Cutele_·2023-04-05 05:28

大厂算法面试之leetcode精讲3.动态规划

动态规划视频教程（高效学习）:点击学习目录：1.开篇介绍2.时间空间复杂度3.动态规划4.贪心5.二分查找6.深度优先&广度优先7.双指针8.滑动窗口9.位运算10.递归&分治11剪枝&回溯12.堆13.单调栈
全栈潇晨·2023-04-04 21:16

随想录一刷Day58——单调栈

文章目录Day58_单调栈1.每日温度2.下一个更大元素IDay58_单调栈1.每日温度739.每日温度思路：单调栈维护从栈顶到栈底单调递增classSolution{public:vectordailyTemperatures
番茄元·2023-04-04 10:24

代码随想录算法训练营day58|| 第九章 单调栈

739.每日温度给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。题目首先想到用两层for循环遍历数组即可得到右边第一个比自己大的数，但是最后结果超时classSolution{public:vectordailyTemperatures(vecto
wsq06209023·2023-04-04 10:23

代码随想录算法训练营day59|| 第九章 单调栈

503.下一个更大元素II给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。题目classSolution{public:vectornextGreaterElement
wsq06209023·2023-04-04 10:23

代码随想录算法训练营day60|| 第九章 单调栈

84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。classSolution{public:intlargestRectangleArea(vector&heights){intresult=0;stackst;heights.insert(heights.begin(),0);heights.pu
wsq06209023·2023-04-04 10:23

代码随想录算法训练营第三期day13-栈与队列03

目录1.T239：滑动窗口最大值思路代码实现法1、自定义单调队列法2、用元素索引代替元素2.T347：前K个高频元素代码实现大顶堆小顶堆1.T239：滑动窗口最大值T：给你一个整数数组nums，有一个大小为
二战终成码农·2023-04-04 10:52

【代码随想录】Day58~Day60单调栈

单调栈的作用就是用一个栈来记录我们遍历过的元素单调栈里存放元素下标i就可以了，如果要使用对应元素，直接T[i]就可以获取到从栈头到栈尾-递增的话-栈里要加入一个元素i的时候，才知道栈顶元素在数组中右面第一个比栈顶元素大的元素是
狗也可以叫汤姆·2023-04-04 10:52

代码随想录算法训练营三期 day13 - 栈与队列(3)

239.滑动窗口最大值（单调队列）原文链接：239.滑动窗口最大值题目链接：239.滑动窗口最大值视频链接：单调队列正式登场！
weixinyang·2023-04-04 10:51

【代码随想录训练营】Day58-单调栈

代码随想录训练营Day58今日任务739.每日温度496.下一个更大元素Ⅰ语言：Java单调栈理论何时用：寻找某一侧第一个比自己大或者小的元素或元素位置单调栈中存放的元素是什么：数组下标单调栈递增还是递减
Koffer-debug·2023-04-04 09:17
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他