单调栈+单调队列

算法竞赛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

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

代码随想录训练营Day59今日任务503.下一个更大元素Ⅱ42.接雨水语言：Java503.下一个更大元素Ⅱ链接：https://leetcode.cn/problems/next-greater-element-ii/classSolution{publicint[]nextGreaterElements(int[]nums){int[]result=newint[nums.length];fo
Koffer-debug·2023-04-04 09:17

【代码随想录二刷】Day59-单调栈-Go

代码随想录二刷Day59今日任务503.下一个更大元素II42.接雨水语言：Go503.下一个更大元素II链接：https://leetcode.cn/problems/next-greater-element-ii/funcnextGreaterElements(nums[]int)[]int{res:=make([]int,2*len(nums))fori:=0;i0&&arr[i]>arr[
Koffer-debug·2023-04-04 09:17

代码随想录day59 单调栈

代码随想录day59单调栈题84柱状图中最大的矩形1，本题和接雨水思路差不多，接雨水是找左右两边高的，本题需要找左右两边矮的，这样就可以找到当前高度的柱子可以持续多久(持续的宽度)。
shiliuhua05·2023-04-04 09:43

day53【代码随想录】单调栈之每日温度、下一个更大元素 I、下一个更大元素 II

文章目录前言一、每日温度（力扣739）二、下一个更大元素I（力扣496）三、下一个更大元素II（力扣503）【环形数组】思路一思路二前言单调栈：栈内元素保证递增或递减的1、每日温度2、下一个更大元素I3
Bwy_1004·2023-04-04 09:35

Day 57 代码随想录 单调栈

文章目录739.每日温度496.下一个更大元素I739.每日温度  题目链接：739.每日温度classSolution(object):defdailyTemperatures(self,temperatures):""":typetemperatures:List[int]:rtype:List[int]"""res=[0]*len(temperatures)stack=[0]foriinra
别倒在黎明之前QAQ·2023-04-04 09:59

代码随想录day12-栈与队列(2)

写在前面今天的题目涉及到两个知识点，单调队列以及优先级队列，需要好好学习一下二者的性质。1、LeetCode150逆波兰表达式求值题目分析：本题读题刚开始还有一点儿费劲，理解不了题目的意思。
m0_45172994·2023-04-04 09:29

【代码随想录Day59】单调栈

503下一个更大元素IIhttps://leetcode.cn/problems/next-greater-element-ii/遍历两次classSolution{publicint[]nextGreaterElements(int[]nums){int[]result=newint[nums.length];Arrays.fill(result,-1);Dequestack=newArrayD
lisatse0115·2023-04-04 09:58

【代码随想录Day60】单调栈

84.柱状图中最大的矩形https://leetcode.cn/problems/largest-rectangle-in-histogram/classSolution{//monoincreasingstack[1(index1)2(index4)]area=(curindex-preindex+1)*preheightpublicintlargestRectangleArea(int[]he
lisatse0115·2023-04-04 09:58

【代码随想录Day58】单调栈

739每日温度https://leetcode.cn/problems/daily-temperatures/classSolution{//从前向后遍历，碰到更大的来了就倒出来，被倒出来的是能找到更大温度的，留在栈里的是找不到右边更大温度的。publicint[]dailyTemperatures(int[]temperatures){Dequestack=newArrayDequestack=
lisatse0115·2023-04-04 09:28

day76-day77【代码随想录】单调栈专题

文章目录前言一、栈的压入、弹出序列（剑指Offer31）【美团3.25笔试】二、每日温度（力扣739）三、下一个更大元素I（力扣496）四、下一个更大元素II（力扣503）五、接雨水（力扣42）六、状图中最大的矩形（力扣82）七、最大矩形（力扣85）八、最大正方形（力扣221）九、去除重复字母（力扣316）每日一题day77：交换一次的先前排列（力扣1053）每日一题类似题目：下一个排列（力扣31
Bwy_1004·2023-04-04 09:15

2019年第五届计蒜之道复赛总结

好在是有惊无险地守在前400了不管怎么说，总算是弥补了去年的遗憾，T恤到手~上题“星云系统”（单调栈）18.85%1000ms131072KVIPKID是在线少儿英
weixin_30415801·2023-04-03 18:15

算法训练Day44 动态规划专题- 背包问题 | 完全背包基础知识；LeetCode518. 零钱兑换（装满背包有多少种方法，组合数）；377.组合总和IV（装满背包有多少种方法，排列数）

内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。
努力学习的牛宁西·2023-04-03 13:05

单调栈

目录一，单调栈二，具体实现三，应用数组大小关系计算力扣155.最小栈力扣907.子数组的最小值之和力扣716.最大栈力扣84.柱状图中最大的矩形一，单调栈单调栈是一种基于栈进行的算法。
csuzhucong·2023-04-03 11:06

算法训练营day58_单调栈（3.24提前打）

算法训练营day58_单调栈（3.24提前打）739.每日温度找到右边第一个比自己大的，用单调栈；刚开始忘了怎么写了，直接单调队列过了。。
摘樱桃几百遍·2023-04-03 11:22

算法训练营day60完结_单调栈（3.25提前写）

算法训练营day60_单调栈（3.25提前写）84.柱状图中最大的矩形对于每个柱子，找到左边第一个小于自己的柱子，以及右边第一个小于自己的柱子；这个与接雨水恰好相反，这个有点像凸出来，而接雨水是凹进去；
摘樱桃几百遍·2023-04-03 11:22

夜深人静写算法（十一）- 单调栈

文章目录一、前言二、栈及其应用1、栈的基础结构2、栈的数据元素3、栈的接口1）清空栈2）压入数据3）取栈顶数据4）弹出数据5）栈判空三、单调栈及其应用1、单调栈定义2、最大内接矩形3、序列单调性4、斜率单调性
英雄哪里出来·2023-04-03 11:44

Leetcode_739_每日温度_单调栈

判别是否需要使用单调栈，如果需要找到左边或者右边第一个比当前位置的数大或者小，则可以考虑使用单调栈；单调栈的题目如矩形米面积等等classSolution{publicint[]dailyTemperatures
九幽孤翎·2023-04-03 11:09

算法训练营day59_单调栈（3.24提前打）

算法训练营day59_单调栈（3.24提前打）503.下一个更大元素II两个数组拼接到一起；（vector用insert插入，不能直接赋值，因为大小规定了，会越界，要是数组的话，提前开够了空间，不会越界
摘樱桃几百遍·2023-04-03 11:59

Java后端面试真题分享

5、回溯算法6、二叉树、前中后虚（图考察的很少，只有笔试偶尔遇到）7、DFS、BFS算法8、单调栈、单调队列二、操作系统1、进程通信IPC（几种方式），进程与线程定义与区别2、进程
Java挣扎者·2023-04-02 20:29

数据结构（链表、单调栈、单调队列、KMP）

采用new的动态链表太慢了，因此维护静态链表单链表#includeusingnamespacestd;constintN=7e5+5;inthead,e[N],ne[N],idx;voidinit(){head=-1,idx=0;}voidadd_to_head(intx){e[idx]=x,ne[idx]=head,head=idx++;}voidadd(intk,intx){e[idx]=x,
钟钟终·2023-04-02 19:11

(单调栈）

传送门题意：有n个怪兽需要消灭，它们的生命值分别是h[1],h[2]......h[n].我们可以使用两种技能：技能1：选择任意一个怪兽，使其生命值降低1点，并且需要1点能量值.技能2：选择任意一个怪兽，使其生命值降低x点，需要花费x点能量值.如果使用技能2之后消灭了被选择的怪兽，那么会接着对其相邻的怪兽造成h[i]-1点伤害值.注意：技能2只能使用一次！问题：消灭所有的怪兽最少需要花费多少能量值
闫鸿宇·2023-04-01 21:19

【算法竞赛备赛】数据结构

文章目录前言cin,cout加速代码句链表单链表双链表栈单调栈队列普通队列循环队列单调队列KMPTrie并查集朴素并查集维护集合大小的并查集堆(Heap)堆排序带映射堆模拟堆Hash表(散列表)冲突处理方式开放寻址法拉链法字符串哈希参考资料前言记录算法竞赛中经过考察的数据结构
CodeSlogan·2023-04-01 12:51

Leetcode题目类型小结

84.柱状图中最大的矩形739.每日温度单调栈。198.打家劫舍动态规划。394.字符串解码链栈和StringBuffer的使用实例。
Eniax·2023-04-01 10:08

代码随想录算法训练营day58|739. 每日温度，496.下一个更大元素 I

739.每日温度739.每日温度-力扣（LeetCode）思路：单调栈1.一维数组，要寻找任一元素右边或左边第一个比自己大或者小的元素的位置的题目，要想到借助单调栈。
扭一扭.·2023-04-01 00:13

代码随想录算法训练营第五十八天|单调栈开始——739. 每日温度 496.下一个更大元素 I 503.下一个更大元素II

单调栈开始：一、739.每日温度题目：请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。
Aria_记录·2023-04-01 00:42

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

739.每日温度通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。
小刘很ok·2023-04-01 00:07
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他