力扣算法刷题Day60｜单调栈：柱状图中最大的矩形

已于 2023-07-09 21:25:51 修改
阅读量153 收藏
点赞数
文章标签： 算法 数据结构
于 2023-07-08 19:31:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73817408/article/details/131615594
版权
该文章讨论了如何使用单调栈在10分钟内解决力扣第84题——柱状图中最大的矩形。解题策略是利用栈的单调递减性质，栈顶和栈顶下一个元素与新元素组合确定矩形高度和宽度，从而找到最大面积。时间复杂度和空间复杂度均为O(n)。
摘要由CSDN通过智能技术生成

力扣题目：#84.柱状图中最大的矩形

刷题时长：参考题解后10min

解题方法：单调栈

复杂度分析

  • 时间O(n)
  • 空间O(n)

问题总结

  • 此题单调栈应为递减

本题收获

  • 思路：栈顶和栈顶的下一个元素以及要入栈的三个元素组成了我们要求最大面积的高度和宽度
    • 单调栈内元素顺序：递减
    • 首尾加0辅助
m0_73817408
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
力扣刷题力扣刷题力扣刷题力扣刷题
07-16
力扣（LeetCode）是一个非常受欢迎的在线编程挑战平台，旨在帮助程序员提升技能，准备技术面试，以及在实际工作中解决编程问题。在这个平台上，用户可以找到各种难度的算法题目，涵盖数据结构、算法、设计模式等多个...
84. 柱状图中最大的矩形 - 力扣（LeetCode）.html
03-04
84. 柱状图中最大的矩形 - 力扣（LeetCode）.html
Python算法题源代码-LeetCode(力扣)-二叉树中的最大路径和
02-21
力扣热题Python源代码 题目：124. 二叉树中的最大路径和 二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不...
算法：力扣刷题
02-15
在IT行业中，算法是计算机科学的核心组成部分，它们是解决问题和执行任务的步骤序列。力扣（LeetCode）是一个在线平台，提供了丰富的算法题目，旨在帮助程序员提升编程技能和解决实际问题的能力。本压缩包文件...
大厂笔试算法宝典力扣刷题
05-25
《大厂笔试算法宝典力扣刷题》是针对求职者特别是希望进入知名互联网公司（大厂）的程序员们精心准备的一份学习资料。这份宝典聚焦于算法和编程技巧，旨在帮助读者提升解决实际问题的能力，特别是应对面试和笔试中的...
【LeetCode每日一题】——623.在二叉树中增加一行
IronmanJay的博客
08-14 781
给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。 注意，根节点 root 位于深度 1 。 加法规则如下: 给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建两个值为 val 的树节点作为 cur 的左子树根和右子树根。 cur 原来的左子树应该是新的左子树根的左子树。 cur 原来的右子树应该是新的右子树根的右子树。 如果 depth == 1 意味着 depth - 1 根本没有深度
代码随想录算法训练营第十一天
b1ankwall的博客
08-10 1253
参加代码随想录第43期算法训练营day11|150. 逆波兰表达式求值，239. 滑动窗口最大值，347.前 K 个高频元素，栈与队列总结
[算法2] 第二集 二叉树中的深度搜索
2301_80017277的博客
08-09 893
一、（DFS，全称为 Depth First Traversal），是我们树或者图这样的数据结构中常⽤的⼀种遍历算法。这个算法会尽可能深的搜索树或者图的分支，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层，继续找⼀条路遍历。在⼆叉树中，常见的深度优先遍历为：前序遍历、中序遍历以及后序遍历。因为树的定义本⾝就是递归定义，因此采⽤递归的方法去实现树的三种遍历不仅容易理解⽽且代码很简洁。
算法：外卖调度
m0_73915763的博客
08-13 1058
有N个餐厅和M个外卖员，每个餐厅在某个时间点会产生一个外卖订单，这些订单都有产生时间、所需送达时间和优先级。外卖员在空闲时会选择最优先的订单来配送，直到所有订单都被送达。具体规则如下: 对于每个餐厅的订单，优先级高的订单优先，其次是所需送达时间最短的订单，再次是产生时间最早的订单。外卖员在空闲时会从所有餐厅的最高优先级订单中挑选一个所需送达时间最短的订单进行配送，若所需送达时间相同则选择餐厅编号最小的订单。
C++竞赛初阶L1-11-第五单元-for循环(25~26课)512: T454423 求整数的和与均值
麓小墨哥的博客
08-09 132
输出一行，先输出和，再输出平均值（保留到小数点后 5 位），两个数间用单个空格分隔。第 2∼n+1 行每行包含 1 个整数。每个整数的绝对值均不超过 10000。读入 n(1≤n≤10000) 个整数，求它们的和与均值。输入第一行是一个整数 n，表示有 n 个整数。
基于LQR算法的机器人轨迹跟踪控制详解
慕羽★的博客
08-10 1644
本文详细介绍了基于线性二次型调节器（LQR）算法的机器人轨迹跟踪控制方法。首先，文章通过建立基于运动学模型的离散状态方程，来描述机器人的当前状态与目标状态之间的关系，并利用此模型进行状态误差的计算。接着，通过设定状态量和控制量的权重矩阵（Q和R），使用LQR算法求解控制输入u，旨在最小化状态偏差和控制成本，以实现精确的轨迹跟踪。此外，文章还分析了LQR算法在ros_motion_planning运动规划库中的实现，通过源代码详解了误差量化、状态方程动态矩阵的建立、反馈控制增益的计算以及最终控制向量的生成等关
经典算法题总结：十大排序算法，外部排序和Google排序简介
技术研究记录
08-10 582
快速排序（Quick Sort）是一种常用的高效的排序算法，它是一种基于比较的排序算法，利用了分治（自顶向下）的思想。快速排序的主要思想是选择一个基准元素，将数组分成两个子数组，一个子数组的所有元素都小于基准元素，另一个子数组的所有元素都大于基准元素，然后递归地对这两个子数组进行排序，最后将它们合并起来。
【算法】二分查找
2301_80277275的博客
08-10 287
二分查找、在排序数组中查找元素的第一个和最后一个位置、x的平方根、搜索插入位置、山脉数组的峰顶索引、寻找峰值、寻找旋转排序数组中的最小值、点名
浙大版《C语言程序设计（第3版）》题目集
qq_67330059的博客
08-09 394
其中a和b是用户传入的参数，函数返回的是两者中较大的数。
矩阵转置（c语言）
scy2429828663的博客
08-09 809
int m = 0;int a = 0;//输入 n m//将数据存储在arr上//输入 aj < n;j++)i < m;i++)//转置i < m;i++)j < n;
(回溯) LeetCode 39. 组合总和
zth12212003的博客
08-10 866
本题也十分建议练习，巩固回溯的基础同时可以应对相关的变题时间复杂度：O(S)，S 为所有可行解的长度之和；空间复杂度：O(target)。
C语言实现排序之归并排序算法
最新发布
2403_83044722的博客
08-14 180
归并排序采用分治法策略，将数组递归地分成两半，然后对每一半进行排序，最后将两个已排序的子数组合并成一个完整的有序数组。
6. Z 字形变换【 力扣(LeetCode) 】
yyh520025的博客
08-09 553
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
力扣算法刷题python
08-24
对于力扣算法题的刷题，Python 是一个常用的编程语言。你可以使用 Python 来解决力扣上的各种算法问题。以下是一些关于在力扣上刷题时使用 Python 的一些建议： 1. 熟悉 Python 的基本语法和常用数据结构，如列表、字典、集合等。 2. 学习和掌握 Python 的内置函数和标准库，如排序函数、字符串处理函数、数学函数等。 3. 在解题时，可以使用 Python 提供的一些方便的工具和技巧，如列表生成式、集合操作、切片等。 4. 测试代码时使用单元测试来验证你的解决方案是否正确。 5. 学会使用 Python 的调试工具来帮助你定位和解决代码中的错误。 6. 阅读并理解题目要求，考虑边界情况和特殊输入。 7. 通过阅读其他人的解答和讨论，学习不同的解题思路和算法优化方法。 总之，熟练使用 Python 并运用合适的数据结构和算法，能够帮助你在力扣上高效地解决算法问题。祝你在力扣刷题中取得好成绩！如果你有具体的问题或者需要更多的算法刷题建议，请告诉我。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值