LeetCode_单调栈

代码随想录算法训练营第六十天 | 84.柱状图中最大的矩形

84.柱状图中最大的矩形这道题其实与接雨水题目类似，但是为了计算柱状图中最大的矩形，那么每次要寻找的元素应该都比基准元素小，使用递减的单调栈。
dream_aleaf·2023-10-23 22:47

【限时免费】20天拿下华为OD笔试之 【单调栈】2023B-阿里巴巴找黄金宝箱(4)【欧弟算法】全网注释最详细分类最全的华为OD真题题解

【单调栈】2023B-阿里巴巴找黄金宝箱(4)题目描述与示例一贫如洗的椎夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的子，每个箱子上面有一人数字，箱子排列成一个环，编号最大的箱子的下一个是编号为
闭着眼睛学算法·2023-10-23 12:52

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

1LeetCode739每日温度题目链接：LeetCode739每日温度文章讲解：代码随想录(programmercarl.com)视频讲解：单调栈，你该了解的，这里都讲了！
望仁啊·2023-10-23 09:17

代码随想录算法训练营Day60|单调栈01

代码随想录算法训练营Day60|单调栈01文章目录代码随想录算法训练营Day60|单调栈01一、739.每日温度二、496.下一个更大元素I一、739.每日温度classSolution{publicint
唐崖凌·2023-10-23 04:33

LeetCode 单调栈练习题归纳总结

什么是单调栈？单调栈，栈内顺序要么从大到小要么从小到大。
何以解忧，唯有..·2023-10-23 00:14

Leetcode单调栈题目

文章目录单调栈496.下一个更大元素I739.每日温度316.去除重复字母以下为DatawhaleLeetcode开源学习思路总结，以下代码均为Leetcode代码，但不一定是最优解，仅供参考学习。
晨哥是个好演员·2023-10-23 00:14

LeetCode_栈专题

栈训练一.接雨水42.题目思路代码二.简化路径71.题目思路代码三.柱形图中最大的矩形（时间复杂度高，耗时，不清晰）84.题目思路代码四.最大矩形85.题目思路代码五.二叉树展开为链表114.题目思路代码一.接雨水42.题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6
DashingPig·2023-10-23 00:43

P6510 奶牛排队(单调栈+二分)

奶牛排队该题要求找出符合条件的最多奶牛数,条件是A作为左端点最矮,B作为右端点最高,中间不能有与A,B相同身高的奶牛,枚举每个端点作为预备B端点,则A端点一定在左边比B端点高的奶牛的后面,也就是找到左边第一个比该点大的数,这个可以用单调栈完成
Rsthhwxf·2023-10-22 21:44

模拟总结（奶牛排队）

维护一个单调递减的单调队列/单调栈每次插入高度时若队中已有高度低于这头牛的牛就判断队中牛能向左延伸到的那头牛能否被这头牛延伸到（特判高度相等的）然后每个位置计算答案并更新。
初仔仔·2023-10-22 21:42

P6510 奶牛排队（单调栈）

我们用两个单调栈，minst维护位于a[i]左边且小于a[i]的元素下标,maxst维护位于a[i]左边且大于等于a[i]的元素下标枚举B所在的位置i，然后利用maxst栈得到当前B所在位置往左第一个大于等于
_kikyou-·2023-10-22 21:41

6510 奶牛排队

6510奶牛排队这个题就不像之前那样这么简单，因为要双向，感觉比较难了，所以升级成了绿题也就是找出一个区间，使得区间左边是这个区间内最小的，区间右边是这个区间内最大的，中间的奶牛不能相等我们知道，单调栈是可以找出一个序列中的最大值最小值的
CCCCDEV_CCCC·2023-10-22 21:33

一篇文章带你搞懂 单调栈 是怎么回事

首先我们要搞懂什么时候使用单调栈？当我们需要找到左边或右边第一个比自己大的数或者比自己小的数时就要使用单调栈单调栈实际上就是一个栈，他的作用就是存储我们遍历过的数字。
Kom19·2023-10-22 20:11

[leetcode 单调栈] 901. 股票价格跨度 M

设计一个算法收集某些股票的每日报价，并返回该股票当日价格的跨度。当日股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。例如，如果未来7天股票的价格是[100,80,60,70,60,75,85]，那么股票跨度将是[1,1,1,2,1,4,6]。实现StockSpanner类：StockSpanner()初始化类对象。intnext(intprice)给出
程序员三木·2023-10-22 18:37

acwing算法基础课笔记汇总

课程地址：算法基础课基础算法快排归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构单链表双链表栈队列单调栈单调队列KMPTrie并查集堆哈希表搜索与图论DFSBFS树与图的遍历、拓扑排序最短路最小生成树二分图
数学系的学渣·2023-10-22 14:35

算法知识目

老子要成为一名技术基础算法——代码模板链接常用代码模板1——基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构——代码模板链接常用代码模板2——数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈
mrgaohaihang·2023-10-22 09:09

刷题第57天 | 739. 每日温度、496.下一个更大元素 I

739.DailyTemperatures题目链接：739.DailyTemperatures思路链接：代码随想录单调栈-每日温度思路需要理解单调栈的原理。
Zeekai·2023-10-22 07:05

58-单调栈-739. 每日温度 496.下一个更大元素 I

文章目录739.每日温度496.下一个更大元素I739.每日温度请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000
Holly ning·2023-10-22 07:35

DAY58 单调栈01 739. 每日温度 496.下一个更大元素 I

单调栈的适用范围：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。
Uafhængige·2023-10-22 07:04

LeetCode：739. 每日温度 && 496.下一个更大元素 I

单调栈（从0开始）classSolution{publicint[]dailyTemperatures(int[]temperatures){intlen=temperatures
南瓜骨头·2023-10-22 07:04

第53天-DP-第十章 单调栈 ● 739. 每日温度 ● 496.下一个更大元素 I

文章目录1.每日温度]2.下一个更大元素1.每日温度]-代码随想录链接classSolution{public:vectordailyTemperatures(vector&temperatures){//1.栈中存放的是温度列表中的下标元素istackst;vectorresult(temperatures.size(),0);//st.push(0);////2.分三种情况，遍历的值大于、等于
陈大头啊呀·2023-10-22 07:34

DAY58|单调栈739.每日温度、496.下一个更大元素 I（哈希表）

单调栈里面是递增或者递减的739.每日温度单调栈：适合求当前元素左面或者右面第一个比当前元素大或小的元素单调栈的作用就是记录遍历过的元素，和当前遍历到的元素做对比今天正式开始单调栈，这是单调栈一篇扫盲题目
weixin_38209292·2023-10-22 07:33

力扣Day58（2.23）| 第十章 单调栈 （739. 每日温度 496. 下一个更大元素 I）

题一：739.每日温度链接题目链接：视频链接：文章链接：视频总结关键点单调栈适合于求当前元素左边或者右边第一个比当前元素大或者小的元素栈里的元素让其从栈口到栈底保持递增或者递减，那么这个栈就叫做单调栈，
国服第二普信男·2023-10-22 07:32

【单调栈】496. 下一个更大元素 I & 739. 每日温度

496.下一个更大元素I题目496.下一个更大元素I给你两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。请你找出nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出-1。示例1:输入:nums1=[4,1,2],nums2=[1,3,4,2].输出:[
饥渴的小苹果·2023-10-22 07:02

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

739.每日温度通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。
星轨道交·2023-10-22 07:31

Day 58 | 739. 每日温度 & 496.下一个更大元素 I

739.每日温度自己写了暴力超时了哈哈通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了在使用单调栈的时候首先要明确如下几点：单调栈里存放的元素是什么
tttowo·2023-10-22 07:01

LeetCode | C++ 单调栈——单调栈理论、739. 每日温度、496.下一个更大元素 I

目录单调栈739.每日温度496.下一个更大元素I参考单调栈1、什么时候会用到单调栈？通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。
~海棠树下~·2023-10-22 07:00

单调栈 739. 每日温度 496. 下一个更大元素 I II III

栈具有先进后出的性质，单调栈就是利用一些巧妙的逻辑，使得栈内的元素都保持有序（单调递增或单调递减）739.每日温度根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数
口袋里的星星·2023-10-22 07:59

【单调栈】739. 每日温度、496. 下一个更大元素 I

下一个更大元素I解题思路遇到的问题代码实现题目总结今日心得739.每日温度题目链接：739.每日温度解题思路通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了
lx1234lj·2023-10-22 07:55

助你刷题LeetCode - 常见算法（持续更新中）

后一个状态能由前一个状态转换来分治回溯并查集-算是否关联前序遍历（先序遍历）中序遍历双指针（快慢指针）从集合中选择满足条件的结果(去重或不去重)快速选择-求第K大(小)元素或前K大(小)元素二分查找最小(大)堆，求有序的前K个元素单调栈
yue_hu·2023-10-21 20:55

739. 每日温度

单调栈每日维度请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。
编程小王子AAA·2023-10-21 01:38

单调栈(C/C++)

目录1.单调栈的定义2.单调栈的常见用途3.案例分析3.1暴力解法3.2单调栈4.单调栈总结1.单调栈的定义单调栈顾名思义，就是栈内的元素是单调的。
姬如祎·2023-10-21 01:42

力扣+acwing刷题笔记

故可进一步用单调栈优化，但当它求个数时，亦要O(n3)O(n^3)O(n3)DP区间dp扰乱字符串一道很有意义的区间DP，一般而言，一维区间dp是在一个数组上做的，时间复杂度为O(n3)O(n^3)O(
东边的西瓜皮·2023-10-20 21:20

leetcode 11. 盛最多水的容器

题目传送门链接：https://leetcode-cn.com/problems/container-with-most-water/题干题解之前做过类似的题目，是用单调栈来解决的，后来看到题解，发现是有更简单的双指针做法
默_silence·2023-10-20 08:03

leetcode42 接雨水

解析这道题可以有暴力法、动态规划法、单调栈法、双指针法等，由于上一道题是用的双指针，为
谜底666·2023-10-18 22:35

【限时免费】20天拿下华为OD笔试之【单调栈】2023Q1A-天然蓄水池【欧弟算法】全网注释最详细分类最全的华为OD真题题解

题目描述与示例题目描述公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天热蓄水库，如何选取水库边界，使蓄水量最大？山脉用正整数数组s表示，每个元素代表山脉的高度。选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间。蓄水量的高度为两边界的最小值。如果出现多个满足条件的边界，应选取距离最近的一组边界。输出边界下标（从0开始）和最
闭着眼睛学算法·2023-10-18 11:46

算法训练Day29 回溯算法专题 | LeetCode491.递增子序列（处处都像子集II，但是又不同）；46.全排列（不用startIndex啦）；47.全排列II（去重逻辑）

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

数据结构与算法---单调栈结构

数据结构与算法---单调栈结构1滑动窗口问题1滑动窗口问题1滑动窗口问题由一个代表题目，引出一种结构【题目】有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置。
学业已毕业·2023-10-17 07:51

leetcode_第17题_缺失的第一个正数——原地哈希

题目题目分析正常思路：另外制作一个哈希表，然后遍历就ok但是这样不符合题目空间复杂度要求，所以采用原地哈希就可以了。思路：把正常数字nums[i]交换存储到下标位置为nums[i]-1的地方，不正常数字不管。（正常数字是指，值∈[1,len]）这样，如果一个数组里都是正确的数字，就会出现i=nums[i]-1，比如：12345。如果数组里有不正常数字453-1，就会出现-1534，即34位置正确。
MORE_77·2023-10-17 01:34

【专题】矩形和正方形的最大面积

一.矩形的最大面积——单调栈（1）例题P4147玉蟾宫-洛谷|计算机科学教育新生态(luogu.com.cn)（2）讲解（摘自题解）问题转化：n行m列土地，求最大矩形面积，我们把问题拆分成n个子问题来解决
＿szy＿·2023-10-16 17:53

leetcode hot100 梳理

对于leetcode上常见的题目，可以大致分为以下几大块：数组、链表、哈希表、字符串、双指针法、栈与队列、二叉树、回溯算法、贪心算法、动态规划、单调栈、图。
smallplum123·2023-10-16 08:21

单调栈模板&数组模拟优化

链接:模板题链接.STL做法，简单易懂，但是太慢了，后面有优化#includeusingnamespacestd;constintN=3e6+10;intn,a[N],b[N];stackst;signedmain(){scanf("%d",&n);for(inti=1;ia[st.top()]){b[st.top()]=i;st.pop();}st.push(i);}for(inti=1;i0?
lazy_yun·2023-10-16 06:47

石器时代 —— Leetcode刷题日记 （二 数据结构）

用栈实现队列L225用队列实现栈最大/最小堆HeapL703.数据流中的第K大元素W1小顶堆实现-Priority_queueW2二叉搜索数实现-红黑树-Multiset数据缓存机制LRU缓存LFU缓存单调栈
人生简洁之道·2023-10-15 15:19

Daily Temperatures——单调栈

文章目录一、题目二、题解一、题目Givenanarrayofintegerstemperaturesrepresentsthedailytemperatures,returnanarrayanswersuchthatanswer[i]isthenumberofdaysyouhavetowaitaftertheithdaytogetawarmertemperature.Ifthereisnofutu
叶卡捷琳堡·2023-10-15 14:48

单调栈和单调队列

首先我们看到这个题目，大多数人第一想法应该是暴力算法即每往后面走一个就将其与前面的所有数字进行比对，显然这个算法的时间复杂度是o(n^2).那么我们肯定要去降低时间复杂度，那么势必要去研究简化的方法。这种时候我们首先要想我们为什么时间复杂度会高，因为它每一次都需要将这个数字与前面的每一个数字进行比较，势必会产生很多无效比较，而优化的思路势必就只能从这里下手。我们要想怎么避免无效的遍历次数。首先我们
炬火初现·2023-10-15 14:54

【限时免费】20天拿下华为OD笔试之【单调栈】2023B-找最小数【欧弟算法】全网注释最详细分类最全的华为OD真题题解

【单调栈】2023B-找最小数题目描述与示例题目描述给一个正整数NUM1，计算出新正整数NUM2。NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。
闭着眼睛学算法·2023-10-15 04:20

acwing算法基础之数据结构--栈和队列

单调栈：输入数组，求每个元素左边的某个元素，满足（1）比它小，（2）离它最近。
YMWM_·2023-10-15 03:56

【LeetCode热题100】--739.每日温度

739.每日温度方法：单调栈可以维护一个存储下标的单调栈，从栈底到栈顶的下标对应的温度列表中的温度依次递减。如果一个下标在单调栈里，则表示尚未找到下一次温度更高的下标。正向遍历温度列表。
小d<>·2023-10-14 14:15

LeetCode 739 每日温度(单调栈的初步了解)

1、重新学习了栈的操作，isEmpty()、peek()以及pop()、push()操作但是值得注意的点是push()必须要有输入2、单调栈用在这里非常巧妙，通过暴力搜索的方法无法通过最后一个用例并且通过使用单调栈可以使得时间复杂度从
paypayphone·2023-10-14 11:09

【每日一题】ABC311G - One More Grid Task | 单调栈 | 简单

题目内容原题链接给定一个nnn行mmm列的矩阵，问权值最大的子矩阵的权值是多少。对于一个矩阵，其权值定义为矩阵中的最小值minvminvminv乘上矩阵中所有元素的和。数据范围1≤n,m≤3001\leqn,m\leq3001≤n,m≤3001≤ai≤3001\leqa_i\leq3001≤ai≤300题解对于这类矩阵问题，通常做法都是枚举矩阵的下边界和下边界，这样就可以将矩阵看成一个一维数组问题
solego·2023-10-14 06:46

二叉搜索树的后序遍历序列(递归；单调栈)

2020年12月16日周三天气晴【不悲叹过去，不荒废现在，不惧怕未来】本文目录1.题目简介2.递归3.单调栈参考文献1.题目简介这道题其实就是验证一个序列是否是二叉搜索树的后序遍历。
LikeMarch·2023-10-14 01:41
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他