单调栈&单调队列第19页

代码随想录 | Day 58 - LeetCode 739. 每日温度、LeetCode 496. 下一个更大元素 I

动态规划部分终于结束，今天是倒数第3天，开始单调栈部分。之前没有接触过单调栈，自己直接做没有想出这种方法。单调栈的主要应用场景是“一维数组中，寻找某个元素左/右边比它大/小的第一个元素”。

非社会人士·2023-09-08 12:47

算法Day58 | 单调栈，739. 每日温度，496.下一个更大元素 I

Day58单调栈739.每日温度496.下一个更大元素I单调栈单调栈是一种特殊的数据结构，它可以用于解决一类与单调性有关的问题。单调栈的特点是栈内的元素按照单调递增或递减的顺序排列。

雨后的放线君·2023-09-08 12:16

Day58 | 739. 每日温度, 496.下一个更大元素I

Day58|739.每日温度,496.下一个更大元素I每日温度LeetCode题目：https://leetcode.cn/problems/daily-temperatures/ 单调栈的简单扫盲题目

Foolish鱼·2023-09-08 12:46

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

代码随想录算法训练营day58|739.每日温度，496.下一个更大元素I739.每日温度解法一：单调栈（视频版）解法二：单调栈（自己写的，反向遍历）496.下一个更大元素I解法一：单调栈（自己写的，复杂

小鲨鱼冲冲冲·2023-09-08 12:44

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

739.每日温度（题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台）思路：新学习的单调栈做法，实质就是用一个栈存储中间结果。

_porter·2023-09-08 12:44

Day58|leetcode 739. 每日温度、496.下一个更大元素 I

今天开始单调栈！leetcode739.每日温度题目链接：739.每日温度-力扣（LeetCode）视频链接：单调栈，你该了解的，这里都讲了！

只当小白脸·2023-09-08 12:13

算法题打卡day58-单调栈 | 739. 每日温度、496.下一个更大元素I

739.每日温度-力扣（LeetCode）状态：暴力超时，查看思路后AC。利用持续维护一个单调递增的栈来实现一次遍历就可以得到答案，代码如下：classSolution{public:vectordailyTemperatures(vector&temperatures){intlen=temperatures.size();vectorres(len,0);stackst;for(inti=0;

寡悔·2023-09-08 07:10

算法训练第五十八天

总结：今日事单调栈的开端，还是挺巧妙的。

zhangke_EX·2023-09-08 00:57

974. 和可被 K 整除的子数组

974.和可被K整除的子数组C代码：滑动窗口//1、最长子数组2、两个单调队列、求最大值-最小值，判断是否满足条件3、满足记录长度//窗口移动条件：intlongestSubarray(int*nums

LIZHUOLONG1·2023-09-07 05:30

LeetCode-084-柱状图中最大的矩形

largest-rectangle-in-histogram/解题思路固定高度，求宽度也就是说以数组的每个元素，求出它们依次作为固定高度时能往左右扩散的最大宽度也就是找出它们左右比它们低且最近的元素利用单调栈

刻苦驴哝·2023-09-06 15:48

特殊数据结构：单调栈

单调栈实际上就是栈，只是利用了一些巧妙的逻辑，使得每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减）。听起来有点像堆（heap）？不是的，单调栈用途不太广泛，只处

labuladong·2023-09-06 13:16

代码随想录打卡—day58—【单调栈】— 9.4+9.5 基础1

1739.每日温度739.每日温度怎么能想到用单调栈呢？什么时候用单调栈呢？》》通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。

Vaidurya_99·2023-09-06 13:30

代码随想录打卡—day59—【单调栈】— 9.5 单调栈2

1503.下一个更大元素II503.下一个更大元素IIfor俩遍+vis访问数组+单调栈AC：classSolution{public:vectornextGreaterElements(vector&

Vaidurya_99·2023-09-06 13:27

算法思维总结

滑动窗口5.单链表反转6.字符串hash算法7.DFS算法8.双指针算法去重复项（链表数组高效去重）8.双指针算法求唯一重复元素（快慢指针）9.bit-map数据结构10.最大堆算法（优先队列）11.单调队列

SmileToLifeForever·2023-09-06 06:25

基本算法模板

算法模板文章目录算法模板排序算法一、快速排序二、归并排序二分一、整数二分二、浮点数二分二进制一、lowbit()单调队列离散化kmp算法Trie树并查集哈希表一、一般哈希二、字符串哈希树与图深度优先搜索一

Think-killer·2023-09-05 15:34

Leetcode刷题总结-4.回溯算法篇

Leetcode刷题总结回溯算法刷题心得、总结文章目录Leetcode刷题总结回溯算法刷题心得、总结@[TOC](文章目录)前言一、回溯算法刷题思路二、单调栈刷题思路总结前言回溯法解决的问题都可以抽象为树形结构

问凝·2023-09-05 01:35

数据结构——单调队列

单调队列单调队列的概念和操作过程概念：单调队列和单调栈在操作上有相似之处，但因为单调队列是队列，所以多了一项特殊操作，即头部的元素可以出队，相当于滑动窗口向后滑动。

初猿°·2023-09-04 17:42

数据结构——单调栈

前面的链接是对普通的栈，和普通的队列的一个讲解，如果没有对普通的栈和队列不了解的小伙伴可以先看看前面链接中的讲解；什么是单调，一个序列呈递增或者递减，并且没有一个位置违反了这个递增递减的性质，那么这个序列就算单调序列；单调栈咱么先讲单调栈

初猿°·2023-09-04 17:11

大厂算法面试之leetcode精讲24.其他类型题

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

全栈潇晨·2023-09-04 17:09

单调队列

目录一，单调队列二，模板实现三，OJ实战剑指Offer59-I.滑动窗口的最大值一，单调队列单调队列是双端队列的拓展，支持尾部插入，双端删除，其中的数据始终维持单调性，从而队首就是所需的最值信息。

csuzhucong·2023-09-04 16:06

[AcWing]，单/双链表，栈/单调栈，队列/单调队列的数组模拟，字符串匹配问题的KMP算法

单/双链表，栈/单调栈，队列/单调队列单链表双链表栈队列单调栈滑动窗口，单调队列KMP算法问题来源：ACWinghttps://www.acwing.com/blog/content/277/为什么要使用数组来模拟实现这些数据结构

_ 菜 -∞·2023-09-04 15:02

ACM - 数据结构 - 基础（数组模拟链表 / 栈 / 队列 + 字典树 + 并查集 + 堆 + 哈希）

AcWing827.双链表3、栈数组模拟栈模板AcWing828.模拟栈逆波兰简版模板例题1、逆波兰表达式：HDU1237简单计算器（写得有点复杂）4、队列数组模拟队列模板题AcWing829.模拟队列5、单调栈

肆呀·2023-09-04 15:31

day59

第十章单调栈part02503.下一个更大元素II42.接雨水详细布置503.下一个更大元素II这道题和739.每日温度几乎如出一辙，可以自己尝试做一做代码随想录42.接雨水接雨水这道题目是面试中特别高频的一道题

像影子追着光梦游_·2023-09-04 10:46

Leetcode 42 接雨水

Leetcode42接雨水题解1：正反两扫（Simpleandeffect）题解2：DP题解3：单调栈（单调栈存储的是下标，满足从栈底到栈顶的下标对应height的元素呈递减）题解4：双指针（dp/前后扫

Rocoberry_团子·2023-09-04 06:31

算法训练阶段总结

目录0前置1内容回顾学习组合拳对复杂度的认识数据结构：数组：Array链表：List哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：Day38-Day57单调栈：2总结与展望刷题量：一群朋友：一点反思

dannky_Z·2023-09-04 05:47

代码随想录day13打卡

239滑动窗口最大值347前K个高频元素239滑动窗口最大值239滑动窗口最大值//239滑动窗口最大值varmaxSlidingWindow=function(nums,k){letqueue=[]//单调队列

foamyfoamy·2023-09-03 19:04

大厂算法面试之leetcode精讲11剪枝&回溯

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

全栈潇晨·2023-09-03 13:56

单调栈

单调栈是一种特殊的数据结构，它由栈内元素构成单调递增或单调递减的特性。具体来说，对于单调递增栈，栈内元素从栈底到栈顶单调递增；对于单调递减栈，栈内元素从栈底到栈顶单调递减。

·2023-09-03 12:06

算法基础第二章

算法基础第二章第二章：数据结构1、链表1.1、单链表（写邻接表：存储图和树）1.2、双链表(优化某些问题)2、栈与队列2.1、栈2.1.1、数组模拟栈2.1.2、单调栈2.2、队列2.2.1、数组模拟队列

LXHoooo·2023-09-03 12:49

大厂算法面试之leetcode精讲15.链表

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

全栈潇晨·2023-09-03 02:00

单调队列优化

while(l=sz)l++;if(l<=r)dc=max(dc,d[cyc[ms(i)]]+s[i]+d[cyc[ms(q[l])]]-s[q[l]]);while(l<=r&&d[cyc[ms(q[r])]]-s[q[r]]<=d[cyc[ms(i)]]-s[i])r--;q[++r]=i;q里面存的是决策。决策j<阶段i时：有，检查左失效有，查找更新有，弹差的右，入右然而实际上可能包含i，因

Loboqui·2023-09-02 15:34

2019牛客多校7月18日第一场

题解使用单调栈。单调栈（以递增栈为例）具体算法栈中人为置入无穷小元素（比正常元素都小）元素a[1..n]一个个尝试入栈，但无法符合递增

稻云麦花·2023-09-02 05:59

大厂算法面试之leetcode精讲9.位运算

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

全栈潇晨·2023-09-01 05:19

算法套路二十——单调栈

算法套路二十——单调栈单调栈是一种特殊的数据结构，用于解决与元素的相对大小有关的问题。它是一个栈，但其中的元素以单调递增或单调递减的顺序排列，用于处理与相对大小有关的问题。

Pistachiout·2023-09-01 04:41

每日一题——接雨水（单调栈）

接雨水——单调栈题目链接单调递增的栈还是单调递减的栈我们常说的**”积水成洼“**，指的就是说：当两边地势高于中间的地势时，中间的区域就成了洼地，也就可以积水了。

Forward♞·2023-08-31 19:15

数据结构复习总结

数据结构复习总结———南昌理工ACM集训队栈与队列单调栈单调队列字典树（tire树）并查集扩展域并查集带权值并查集哈希表一般哈希字符串哈希栈与队列单调栈栈是STL库中非常实用的一个容器，它具有先入后出的性质

Forsete·2023-08-31 01:36

去除重复字母(单调栈 - java)

去除重复字母题目描述单调栈代码演示进阶优化上期经典题目描述难度-中等leetcode316.去除重复字母给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。

SP_1024·2023-08-30 20:45

Leetcode刷题笔记——剑指 Offer 33. 二叉搜索树的后序遍历序列（中等）

文章目录题目描述方法一：递归分治复杂度分析C++代码实现方法二：辅助单调栈复杂度分析C++代码实现题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。

卑微小岳在线debug·2023-08-30 00:22

leetcode 739. 每日温度

2023.8.28本题用暴力双层for循环解会超时，所以使用单调栈来解决，本质上是用空间换时间。维护一个单调递减栈，存储的是数组的下标。

jay神·2023-08-29 17:38

leetcode 503. 下一个更大元素 II

2023.8.28本题类似于下一个更大元素I，区别就是数组变成循环的了，可以将nums数组先double一下，如：{1，2，1}变成{1，2，1，1，2，1}，再用单调栈的方法求出ans数组，最后将ans

jay神·2023-08-29 17:06

[Leetcode] [单调栈] Python 刷题总结

碰到很多次单调栈的题不会了，拿出来总结一下，题都比较类似。基本上是求比当前元素更大(小)的上一个、下一个元素。

jl先生·2023-08-29 13:31

leetcode 496. 下一个更大元素 I

2023.8.28这题提供暴力解法和单调栈法两种方法。

jay神·2023-08-29 11:06

代码随想录算法训练营第十一天|LeetCode 239，347

目录LeetCode239.滑动窗口最大值LeetCode347.前k个高频元素LeetCode239.滑动窗口最大值文章讲解：代码随想录视频讲解：单调队列正式登场！

iwtup·2023-08-29 02:05

单调队列详细图解-leetcode239滑动窗口最大值

1.单调队列（双端队列）核心思想是维持deque/双端队列中的元素保持递增or递减。

Leonardo_KY·2023-08-28 19:08

day13 代码回想录栈和队列3 滑动窗口最大值&前 K 个高频元素

这就需要利用到单调队列了，需要实现一个队列，可以移除队头元素和加入队尾元素，同时告诉当前队列中的最大值是多少。classMyQueue

love_0_love·2023-08-28 00:24

单调栈

模板题题目描述：给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出−1。输入格式：第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式：共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出−1。数据范围：1≤N≤1000001≤数列中元素≤1000000000输入样例：9135734621输出样例：-11351341

zjx...·2023-08-27 17:27

算法训练Day59|● 503.下一个更大元素II ● 42. 接雨水

构建单调栈，栈中存放着数组元素对应的索引。单调栈通过取模操作在原数组的基础上实现循环遍历。2.代码实现// 暴力求解：创建新数组是原数组的二倍，使得其能模拟循环一圈的场景。

dannky_Z·2023-08-27 05:10

算法修炼Day60|● 84.柱状图中最大的矩形

注意首尾节点的左侧索引和右侧索引需要单独声名为0.单调栈，在原数组的基础上定义一个新的数组，对其进行首尾节点的扩容。思路延续收集雨水。2.代码实现classSolution{publicintla

dannky_Z·2023-08-27 05:09

剑指 Offer 59 - I. 滑动窗口的最大值

剑指Offer59-I.滑动窗口的最大值单调队列在增删元素的过程中要求能返回当前最大元素，和155.最小栈类似。

dotJunz·2023-08-27 04:23

代码随想录第五十九天

正确思路:这个题在单调栈的情况下转了一个弯，就是需要取一个模操作，用来模拟一个数组的循环过程！！！！

非科班小白宋宋·2023-08-26 22:39

推荐频道

单调栈&单调队列