单调栈【leetcode】

已于 2023-07-13 11:11:55 修改
阅读量102 收藏
点赞数
分类专栏： leetcode 文章标签： leetcode
于 2023-05-07 21:00:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41804812/article/details/130544581
版权

笔记：代码随想录

单调栈：需要自己维持顺序，没有现成容器可以用。

力扣

1.每日温度

单调栈使用规则：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。空间复杂度O(n)。

本质：空间换时间。

2.下一个更大元素一

3.下一个更大元素二

4.接雨水

大厂面试经典题目。常青藤题目。

5.柱形图中的最大矩形

太简单了
关注
专栏目录
单调栈leetcode
qq_42987423的博客
08-22 307
这道题仔细理解就可以知道，主要求数组中最小值与子数组最大的乘积，即当前数据最小值的范围乘以当前值。
单调栈 Leetcode 合集
天天开心
08-31 239
1 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/largest-rec...
leetcode之单调栈
weixin_47414034的博客
08-24 579
请你返回一个等长的数组，这个数组中的元素是nums数组中每个元素下一个更大的元素（如果后面没有比这个数更大的数，那就存-1）问题模型：给定一个序列，求这个序列当中，每一个数左边比它小而且离它最近的数（或者右边，比它大而且离它最近的数）如果nums[i]大于栈顶元素，就把栈顶元素出栈，继续和新的栈顶元素比较，直到比新的栈顶元素小或者栈空了才进栈。单调栈还是栈，只是通过一些设置，使得每次新元素进栈后，栈内的元素都保持有序（单调递增或者单调递减）站在栈顶元素的角度，只有碰到比自己大的元素，它才被弹出栈。
单调栈leetcode.907
路的博客
10-29 308
int MOD = (int)1e9+7; public int sumSubarrayMins(int[] arr) { int n = arr.length, ans = 0; Deque d = new ArrayDeque();//单调栈存储索引 for (int r = 0; r
单调栈leetcode.901
路的博客
10-21 123
Deque stack;//存储之前的较大值和下标 int idx;//当前下标 public StockSpanner() { stack = new ArrayDeque(); stack.push(new int[]{-1, Integer.MAX_VALUE}); idx = -1; } public int next(int price) { idx++;
Leetcode刷题笔记—单调栈篇
qq_42898642的博客
09-12 213
本题帮助大家总结了关于大厂面试中跟单调栈相关的高频考题，希望对你有用，一起加油呀~
单调栈总结以及Leetcode案例解读与复盘
qq_43720551的博客
02-21 1585
单调栈总结以及案例复盘(一文读懂单调栈），通过数个leetcode案例对单调栈进行讲解
LeetCode刷题总结——单调栈
weixin_51335655的博客
09-20 1342
LeetCode刷题当中的一些总结 单调栈部分
[LeetCode]-单调栈
Pacifica_的博客
12-09 378
LeetCode-单调栈
LeetCode_单调栈_中等_739.每日温度
代码星辰的博客
05-27 312
目录1.题目2.思路3.代码实现（Java） 1.题目 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指在第 i 天之后，才会有更高的温度。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1： 输入: temperatures = [73,74,75,71,69,72,76,73] 输出: [1,1,4,2,1,1,0,0] 示例 2： 输入: temperatures = [30,40,50,60] 输出: [1,1,
LeetCode–85.最大矩形（单调栈）
01-06
最大矩形（单调栈）1. 题目描述2. 题目分析3. C语言实现 1. 题目描述 难度：困难 2. 题目分析 这道题目似曾相识啊，最大矩形面积的问题我们在LeetCode84.柱状图中最大的矩形也遇到过类似的问题，在84题中，我们应用...
LeetCode 901. 股票价格跨度（单调栈）
12-21
总结，LeetCode 901 题目通过运用单调栈的数据结构，可以高效地解决在线股票价格跨度的问题。在实际编程中，理解单调栈的工作原理以及如何根据问题需求来应用它是至关重要的。同时，要注意题目给出的边界条件和调用...
leetcode单调栈经典例题——最大矩形
weixin_72076848的博客
08-03 332
LeetCode单调栈经典例题——最大矩形
leetcode单调栈系列经典例题——接雨水
weixin_72076848的博客
07-01 1489
LeetCode单调栈系列经典例题——接雨水
Leetcode 打家劫舍
最新发布
985小菜鸡
10-08 306
设dp[i]表示前i个房屋能偷取的最大金额。不偷当前房屋 i：那么最大金额是dp[i-1]，即上一个房屋的最大偷取金额。偷当前房屋 i：那么最大金额是，即偷取当前房屋 i，加上不相邻的房屋（即房屋i-2）的最大金额。其中dp[i-1]是不偷当前房屋，是偷当前房屋。
【C++算法】9.双指针_四数之和
hlyd520的博客
10-04 555
后面的步骤类似，就不多赘述了。解法一：排序+暴力枚举+利用。双指针遇到合适的数继续往后走。解法二：排序+双指针。不满足循环条件，跳出。
【LeetCode】每日一题 2024_10_5 完成旅途的最少时间（二分答案）
Locky136的博客
10-05 528
【LeetCode】每日一题 2024_10_5 完成旅途的最少时间（二分答案）
【LeetCode】每日一题 2024_10_6 加油站（贪心）
Locky136的博客
10-06 476
【LeetCode】每日一题 2024_10_6 加油站（贪心）
力扣 中等 129.求根节点到叶子结点数字之和
qq_51352130的博客
10-03 242
法一：有返回值、return 0;if (root.left == root.right) { // root 是叶子节点return x;法二：无返回值return ans;return;if (node.left == node.right) { // node 是叶子节点ans += x;return;
LeetCode算法解题：最长回文子串与单调栈应用
"这个资源主要涵盖了LeetCode中的算法问题，特别是关于字符串处理的题目，包括最长回文子串的Manacher算法和使用单调栈去除重复字母的解决方案。" 在LeetCode的十月挑战中，我们可以看到两个关键的算法知识点： ##...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值