老卫带你学---leetcode刷题(84. 柱状图中最大的矩形)

最新推荐文章于 2022-06-23 21:40:23 发布
最新推荐文章于 2022-06-23 21:40:23 发布
阅读量166 收藏
点赞数
分类专栏： leetcode刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yixieling4397/article/details/115326461
版权
本篇博客详细介绍了如何利用单调栈解决LeetCode第84题——柱状图中最大的矩形问题。通过分析问题、阐述解题思想并给出Python代码实现，帮助读者理解如何找到柱状图中能构成的最大矩形面积。
摘要由CSDN通过智能技术生成

84. 柱状图中最大的矩形

问题：

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。

求在该柱状图中，能够勾勒出来的矩形的最大面积。
在这里插入图片描述

以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。

在这里插入图片描述
图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。

示例:

输入: [2,1,5,6,2
最低0.47元/天 解锁文章
老卫带你学
关注
专栏目录
LeetCode 第84题：柱状图中最大的矩形
Gemini的博客
06-08 32
通过上述详细的解析和多种解法的对比，相信大家对LeetCode第84题的解法有了深入的理解。本文介绍了暴力法、单调栈法和分治法，每一种方法都有其优缺点。暴力法虽然简单，但效率较低；单调栈法利用栈的特性，提高了计算效率；分治法通过递归处理，适合解决更复杂的问题。希望大家能够根据具体情况选择合适的解法，并灵活应用到其他类似的数组问题中。最后，希望大家在刷题的过程中，不断总结，不断进步。祝大家都能在算法的道路上走得更远！
【算法题解】21. 单调栈求解 “柱状图中最大的矩形”
最新发布
i余数的博客
03-25 249
这是一道「困难」题，解法包含暴力解法 和 单调栈解法。代码实现包含 Java 和 Go。
2021-09-0884. 柱状图中最大的矩形 栈
人工智能曾小健
09-08 128
给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10 方法二：单调栈 + 常数优化 在方法一中，我们首先从左往右对数组进行遍历，借助单调栈求出了每根柱子的左边界，随后从右往左对数组进行遍历，借助单调栈求出了每根柱子的右边界。那么我们是否可以只遍历一次就求出答案呢？ 答案是可以的。在方法一中，我们...
每日一题：LeetCode 84. 柱状图中最大的矩形
小Q的博客
06-09 437
给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。
LeetCode刷题之84-柱状图中最大的矩形
wqg_code的博客
03-05 235
题目要求 给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 思路1：暴力解法 解法一：固定宽度，依次遍历数组，找出最小高度h，即可得出面积值 private static int largestRectangleArea(int[] heights) { int res = 0; for(int left = 0; left < heights.length; left++){ int minHeight =..
leetcode：84. 柱状图中最大的矩形面积
OceanStar的博客
06-23 669
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。问题：
刷题-Leetcode-84. 柱状图中最大的矩形
qq_42771487的博客
09-17 132
84. 柱状图中最大的矩形 题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 题目分析 双指针 时间复杂度o（n2），力扣上通不过 动态规划 记录 每个柱子 左边第一个小于当前柱子的下标 右边第一个小于当前柱子的下标 class Solution { public: int largestR
leetcode刷题-84. 柱状图中最大的矩形
weixin_42846216的博客
05-30 393
84. 柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/largest-re
LeetCode:leetcode刷题记录
03-27
在这个“LeetCode刷题记录”中，我们可以看到两个具体的题目，即“84.柱状图中最大矩形”和“重新排列后的最大子矩阵（第224周每周竞赛T3）”。这两个题目涉及到的数据结构和算法知识是十分重要的，下面将分别对它们...
LeetCode第84题解析
blue_coffeei的博客
07-18 1116
给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10 class Solution { public: int largestRectangleArea(vector&l...
【Leetcode刷题篇】leetcode84 柱状图中最大的矩形
Mind_programmonkey的博客
12-22 384
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10 解题思路： 具体来说就是：依次遍历柱形的高度，对于每一个高度分别向两边扩散，求出以当前高度为矩形的最大宽度多少。 package com.lc.
「LeetCode 084」最大面积
xuzhougeng blog
02-12 386
题目地址: https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。 example 第一种方法，我们先确定左右两个边界，然后找边界中的最小值。比方说，我们左边界确...
LeetCode 84.柱状图
weixin_50899769的博客
04-26 162
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 单调递增栈 每个柱能与两侧构成的最大矩形是从最边最小的那个柱到右边最小的那个柱之间的距离乘它自身的高度 单调递增栈保存了每一个点的左边最小的柱的信息 当进栈元素小于栈顶元素时 即可求出栈顶柱所可以构成的矩形面积 当大于栈顶元素直接进栈 最后用一个-1去清空栈内元素 class Solution { public int largestRectangleArea(i
LeetCode每日一题5月29日 LeetCode84.柱状图中最大矩形
wuheng248113004的博客
05-30 275
问题描述： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram 示例: 输入: ...
LeetCode-84、柱状图中最大的矩形-困难
clover_my的博客
12-06 152
LeetCode-84、柱状图中最大的矩形-困难 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。 示例： 输入: [2,1,5,6,...
LeetCode刷题笔记 84
qq_34623223的博客
02-12 164
题目：柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10 答案： 1.暴力法...
leetcode **84. 柱状图中最大的矩形（单调栈题目表）（2020.5.30）
Sophia_fez的博客
05-30 238
【题目】**84. 柱状图中最大的矩形 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10 【解题思路1】暴力法 【解题思路2】栈 遍历到下标4的时候，可以确定高度为6的宽度最多为1，然后也可以确定
leetcode刷题python之柱状图中最大的矩形
leileii的博客
11-08 249
题目:给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10 思路：这道题使用了栈，但是还是好难啊。。。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值