leetcode#单调栈

[leetcode 中等 单调栈]739. 每日温度

题目描述请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为华氏度，都是在[30,100]范围
barbaraaa:D·2024-02-14 06:32

0单调栈中等 LeetCode739. 每日温度 NC208 每日温度

temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]分析一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了找右边
18阿鲁·2024-02-14 06:02

每日温度（中等 栈 单调栈 数组）

剑指OfferII038.每日温度请根据每日气温列表temperatures，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]示例2:输入:temperatures=[30,40,50
风雨中de宁静·2024-02-14 06:02

每日温度(C++)---单调栈解题

题目详情请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为华氏度，都是在[30,100]范围
重剑DS·2024-02-14 06:31

单调栈系列~LeetCode739.每日温度（中等）

实现思路：利用单调栈的思路求出元素的下一个更大元素。Stack用来存储数组下标。当前元素的值大于栈顶元素&&栈不为空->将栈顶元素（index）弹出，栈顶的值对应的元素的下一个更大的元素是当前元素。
Luke@·2024-02-14 06:31

原创 【LeetCode】每日一题（十三）739.每日温度 单调栈系列 下一个更大元素 柱状图中最大的矩形

单调栈系列题目[739.每日温度](https://leetcode-cn.com/problems/daily-temperatures/)题目描述Solution[496.下一个更大元素I](https
_Evelyn_·2024-02-14 06:00

每日温度（单调栈）（中等，python）

题目：题目理解：对于气温列表中的每个元素，寻找大于当前元素的一个元素，计算两个元素之间的下标差，作为新的列表中当前元素的值。解题思路：本题我们利用单调递减栈进行求解：遍历气温列表，如果当前元素小于栈内的元素，就进行入栈当前元素对应的下标；否则，计算栈顶元素和当前元素对应的下标之间的差，保存在新的列表中。代码如下：classSolution:defdailyTemperatures(self,T):
circle_yy·2024-02-14 06:30

每日温度【中等，单调栈】

文章目录前言LeetCode、739.每日温度【中等，单调栈】题目链接及分类思路单调栈资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，博客之星、阿里云平台优质作者、
长路 ㅤ   ·2024-02-14 06:29

2020年6月 leetcode每日一题 C语言版本

除自身以外数组的乘积5顺时针打印矩阵6最长连续序列哈希并查集7等式方程的可满足性并查集8把数字翻译成字符串动态规划9回文数转化为数组反转一半数字厉害10回文链表翻转链表+快慢指针翻转链表11每日温度暴力超时暴力不超时单调栈
Churkina_洛·2024-02-13 01:42

leetcode题目记录

文章目录单调栈[127.单词接龙](https://leetcode.cn/problems/word-ladder/)[139.单词拆分](https://leetcode.cn/problems/word-break
&orange·2024-02-12 23:27

OI入门算法详解：含大量优质习题及题解！

文章目录单调队列单调栈拓展：区间问题的另一个常见解法——双指针优先队列链表分治ST表单调队列P2698题目描述，给定一些矩形，有横坐标x，高度h求一个最小的窗口，可以使得有一个窗口中的最大高度减最小高度
准确、系统、简洁地讲算法·2024-02-12 15:10

84. 柱状图中最大的矩形

单调栈（与接雨水类似）思路关键：要想找到第i位置最大面积是什么？
Python ml·2024-02-12 10:58

【算法与数据结构】算法与数据结构知识点

算法和数据结构入门2.1时间复杂度2.2空间复杂度2.3基础排序算法2.3.1选择排序算法2.3.2冒泡排序算法三、数组3.1二分法查找法3.2双指针法四、链表理论五、哈希表理论五、栈和队列理论5.1单调栈六
晚安66·2024-02-11 07:52

【算法与数据结构】496、503、LeetCode下一个更大元素I II

单调栈只需要O(
晚安66·2024-02-11 07:50

《剑指 Offer》专项突破版 - 面试题 38、39 和 40 : 通过三道面试题详解单调栈（C++ 实现）

目录面试题38:每日温度面试题39:直方图最大矩形面积方法一、暴力求解方法二、递归求解方法三、单调栈法面试题40:矩阵中的最大矩形面试题38:每日温度题目：输入一个数组，它的每个数字是某天的温度。
melonyzzZ·2024-02-11 02:11

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【单调栈】2023C-找朋友【欧弟算法】全网注释最详细分类最全的华为OD真题题解

有华为OD考试扣扣交流群可加：948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目描述与示例**题目描述****输入描述****输出描述****示例一**输入输出**示例二**输入输出解题思路代码解法一PythonJavaC++解法二PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目
闭着眼睛学算法·2024-02-10 23:58

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试【单调栈】2023C-找最小数【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入输出示例一输入输出说明示例二输入输出示例三输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给一个正整数NUM1，计算出新正整数NUM2。NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。输入输入的第一行为一个字符串，字符串由0-9字符组成，记录正整数NUM1，NUM1长度小
闭着眼睛学算法·2024-02-10 23:47

双指针和单调栈

双指针用于解决一类基于子段的统计问题子段就是：数组中连续的一段可以用一个闭区间来表示数组中的连续一段这个方法核心就是优化：两种循环的枚举也就是枚举左端点l和右端点r的所有可能优化关键就是：去除枚举中的冗余部分具体优化策略固定右端点，看左端点的取值范围就是根据题意，把[j,i]范围中,j的这层循环去掉（j从0~i)移动一个端点，观察另一个断点变化就是滑动窗口，一个端点跟随另一个端点来移动双指针解决两
遨游的laugh哥·2024-02-10 03:32

力扣hot100 -- 双指针

目录移动零盛最多水的容器三数之和接雨水前缀和+辅助数组双指针单调栈移动零283.移动零-力扣（LeetCode）关于swap#include#include#includeintmain(){std::
千帐灯无此声·2024-02-09 18:40

【算法】基础算法模板

1.二分的本质2.整数二分3.实数二分四、前缀和1.一维前缀和2.二维前缀和五、差分1.一维差分2.二维差分六、常用位运算1.求二进制的第k位2.lowbit七、其他常用算法1.去重2.表达式求值3.单调栈
柳下敲代码·2024-02-09 16:36

算法学习打卡day47｜单调栈系列题目

单调栈题目思路通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。
涛涛begin·2024-02-09 00:43

【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、经典NextGreaterNumber问题解法1、题目介绍原题链接：496.下一个更大元素I-力扣（LeetCode）示例1：输入：nums1=[4,1,2],nums2=[1,3,4,2].输出：[-1,3,-1]解释：nums1中每个值的下一个更大元素如下所述：-4，用加粗斜体标识，nums2=[1,3,4,2]。不存在下一个更大元素，所以
Hacynn·2024-02-08 21:39

单调栈问题#柱状图#接雨水#每日温度

单调栈的好处：及时去掉无用数据，保持栈内数据有序。单调栈就是在数组中寻找下个更大(更小)的元素(咱们记录到栈里的都是下标，因为下标有更好的映射关系)。
席万里·2024-02-08 15:18

算法竞赛 常见算法数据结构总结

1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树
AlanCong·2024-02-07 13:34

【模板】单调栈

【模板】单调栈题目描述给出项数为nnn的整数数列a1…na_{1\dotsn}a1…n。
陈进士学习·2024-02-06 19:35

单调栈 2020-06-12（未经允许，禁止转载）

1.单调栈指栈内元素保持单调性的栈结构，分为单调增栈（栈底到栈顶元素递增）和单调减栈（栈底到栈顶元素递减）2.单调栈的特点单调栈的单调需要我们主动维护。
9_SooHyun·2024-02-06 07:24

【单调栈part02】| 503.下一个更大元素||、42.接雨水

LeetCode503.下一个更大元素||链接：503.下一个更大元素||给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。publicint[]nextGreaterE
半夏而凉·2024-02-05 08:48

【单调栈part03】| 84.柱状图中的最大矩形

LeetCode84.柱状图中的最大矩形链接：84.柱状图中的最大矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积publicstaticintlargestRectangleArea(int[]heights){Stackst=newStack<>();//数组首尾各加一个0int[]newHeight=newint
半夏而凉·2024-02-05 08:48

Leetcode 1856. Maximum Subarray Min-Product [Python]

一道奇怪的题目，用单调栈。遍历array中的元素，然后对比栈顶的数字，如果比栈顶的大，入栈。如果比栈顶的小，栈顶元素出栈。
Case_CaiNiao·2024-02-05 06:29

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合
一只可爱的小猴子·2024-02-05 05:58

codeforces 1300E Water Balance 单调栈+贪心

https://vjudge.net/problem/CodeForces-1300E题目大意：给一个数组，每次操作可以选取一个区间[l,r][l,r][l,r]，使得a[l…r]=∑i=lra[i]/(r−l+1)a[l…r]=\sum_{i=l}^{r}a[i]/(r-l+1)a[l…r]=∑i=lra[i]/(r−l+1)。问这个数组的最小的字典序。思路：贪心的想一下，肯定要让左侧的数尽可能
csu_xiji·2024-02-05 00:39

Day59 单调栈part02 503. 下一个更大元素 II 42. 接雨水

Day59单调栈part02503.下一个更大元素II42.接雨水503.下一个更大元素IIclassSolution{public:vectornextGreaterElements(vector&nums
Alexander yaphets·2024-02-04 22:26

Day60 单调栈part03 84. 柱状图中最大的矩形

Day60单调栈part0384.柱状图中最大的矩形84.柱状图中最大的矩形暴力法classSolution{public:intlargestRectangleArea(vector&heights)
Alexander yaphets·2024-02-04 22:26

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

Day58单调栈part01739.每日温度496.下一个更大元素I739.每日温度暴力法用例超时classSolution{public:vectordailyTemperatures(vector&
Alexander yaphets·2024-02-04 22:25

数据结构与算法（Java） -单调队列单调栈题单

单调队列（灵神笔记）239滑动窗口最大值239.滑动窗口最大值-力扣（LeetCode）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值------
我是鼠鼠大王666·2024-02-02 23:54

【精华文章】戊子仲秋的算法学习笔记汇总

二分原来这么简单二分题目合集：LeetCode上六道经典的二分题目排序算法快速排序模板：双指针快排模板归并排序模板：归并模板堆排序模板：向下调整建堆（到时候专门总结一下）前缀与差分前缀和差分模板：一维、二维的前缀差分单调队列与单调栈单调队列与单调栈模板
戊子仲秋·2024-02-02 15:08

力扣hot100 每日温度 单调递减栈

Problem:739.每日温度文章目录思路复杂度单调栈思路‍参考题解复杂度⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)单调栈classSolution{publicint
兑生·2024-02-02 05:55

学习总结7

#【模板】单调栈##题目描述给出项数为n的整数数列a[1……n]$。定义函数f(i)代表数列中第i个元素之后第一个大于ai的元素的下标，即f(i)=min{iai]{j}。若不存在，则f(i)=0。
GGJJM·2024-02-02 01:45

算法整理

高级数据结构4.可持久化数据结构5.字符串算法6.图论算法7.树相关8.数论9.动态规划10.计算几何11.搜索12.随机化13.其他1、基础数据结构数组链表、双向链表队列、单调队列、优先队列、双端队列栈、单调栈
朱三分·2024-02-02 01:08

1.31学习总结

1.311.线段树2.BadHairDayS（单调栈）3.01迷宫(BFS连通块问题+剪枝)（连通性问题的并查集解法）4.健康的荷斯坦奶牛HealthyHolsteins（DFS）线段树与树状数组线段树和树状数组的功能相似
啊这泪目了·2024-02-01 23:52

【LeetCode每日一题合集】2023.11.27-2023.12.3

文章目录907.子数组的最小值之和（单调栈+贡献法）1670.设计前中后队列⭐（设计数据结构）解法1——双向链表解法2——两个双端队列2336.无限集中的最小数字解法1——维护最小变量mn和哈希表维护已经去掉的数字解法
Wei *·2024-02-01 20:48

day60 84.柱状图中最大的矩形

单调栈写法：classSolution{public:intlargestRectangle
quarter-moon·2024-02-01 12:28

【Leetcode】862. Shortest Subarray with Sum at Least K

法1：单调栈+二分。首先要求子数组的和，想到前缀和。设数组sss是AAA的前缀和，具体来说，规定s[0]=0s[0]=0s[0]=0，s[i]=A[0]+...+A
记录算法题解·2024-01-31 00:50

第十章 单调栈part03

学习目标：●84.柱状图中最大的矩形学习内容：●84.柱状图中最大的矩形●84.柱状图中最大的矩形https://programmercarl.com/0084.%E6%9F%B1%E7%8A%B6%E5%9B%BE%E4%B8%AD%E6%9C%80%E5%A4%A7%E7%9A%84%E7%9F%A9%E5%BD%A2.html
G_qingxin·2024-01-30 16:54

算法训练营Day58(单调栈）

739.每日温度739.每日温度-力扣（LeetCode）今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。
不吃青椒！·2024-01-30 15:06

算法训练营Day60(单调栈）

84.柱状图的最大矩形84.柱状图中最大的矩形-力扣（LeetCode）注意首尾加0的细节就可classSolution{publicintlargestRectangleArea(int[]heights){Dequestack=newLinkedList<>();int[]newHeight=newint[heights.length+2];System.arraycopy(heights,0
不吃青椒！·2024-01-30 15:03

第十章 单调栈part01(● 739. 每日温度 ● 496.下一个更大元素 I )

学习目标：●739.每日温度●496.下一个更大元素I学习内容：739.每日温度今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。
G_qingxin·2024-01-30 12:33

第十章 单调栈part02(● 503.下一个更大元素II ● 42. 接雨水 )

学习目标：●503.下一个更大元素II●42.接雨水学习内容：503.下一个更大元素II这道题和739.每日温度几乎如出一辙，可以自己尝试做一做https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA%E6%9B%B4%E5%A4%A7%E5%85%83%E7%B4%A0II.html学习内容：42.接雨水接雨水这道题目是面试中特别高频
G_qingxin·2024-01-30 12:30

力扣hot100 柱状图中最大的矩形 单调栈

Problem:84.柱状图中最大的矩形文章目录思路复杂度Code思路‍参考地址复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicstaticintlargestRectangleArea(int[]height){Stackstack=newStack();//单调递增栈存的是下标intn=height.length;i
兑生·2024-01-30 08:31

代码随想录算法训练58 | 单调栈part01

739.每日温度今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。
纽北KING·2024-01-30 00:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他