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

最新推荐文章于 2025-01-20 09:20:19 发布
原创 最新推荐文章于 2025-01-20 09:20:19 发布 · 735 阅读 · 12 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #开发语言 #数据结构 #leetcode #面试

柱状图中最大的矩形

题目

题目描述

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

求在该柱状图中，能够勾勒出来的矩形的最大面积。

示例 1:

在这里插入图片描述

输入：heights = [2,1,5,6,2,3]
输出：10
解释：最大的矩形为图中红色区域，面积为 10

示例 2：

在这里插入图片描述

输入： heights = [2,4]
输出： 4

提示：

1 <= heights.length <= 1 0 5 10^5 10

最低0.47元/天 解锁文章

200万优质内容无限畅学
leetcode:84. 柱状图中最大的矩形
uncle_ll的博客
06-16 616
来源：力扣（LeetCode）链接: https://leetcode.cn/problems/largest-rectangle-in-histogram/给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1: 示例 2： 提示：python实现 c++实现 复杂度分析python实现 c++实现 复杂度分析...
84. 柱状图中最大的矩形（Python实现）
Pinellia_stitch的博客
11-29 510
【LeetCode 练习题笔记】84. 柱状图中最大的矩形问题描述解题思路代码片段（python实现） 问题描述  给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。  求在该柱状图中，能够勾勒出来的矩形的最大面积。  以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3] 解题思路  解题思路可以参考官方题解：官方题解入口  判断前一个柱子是否大于当前柱子，若大于自然不是，继续往前比较，而比前面一个柱子还要大的柱子自然没有存在的必要了
Leetcode做题日记：85. 最大矩形(PYTHON)
weixin_44033136的博客
03-11 543
给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 输入: [ [“1”,“0”,“1”,“0”,“0”], [“1”,“0”,“1”,“1”,“1”], [“1”,“1”,“1”,“1”,“1”], [“1”,“0”,“0”,“1”,“0”] ] 输出: 6 第一次的 代码： 我们首先遍历每一行，首先建立一个列表h，以第一行为底，用来保存在新遍历每一...
LeetCode 85. 最大矩形 python
buglesxu的博客
08-27 644
85. 最大矩形 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 输入: [ [“1”,“0”,“1”,“0”,“0”], [“1”,“0”,“1”,“1”,“1”], [“1”,“1”,“1”,“1”,“1”], [“1”,“0”,“0”,“1”,“0”] ] 输出: 6 动态规划 - 使用柱状图的优化暴力方法: class Solution: def maximalRectangle(self, matrix: List[List[str]])
Leetcode做题日记：84. 柱状图中最大的矩形(PYTHON)
weixin_44033136的博客
03-10 372
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为&amp;amp;amp;amp;nbsp;[2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为&amp;amp;amp;amp;nbsp;10&amp;amp;amp;amp;nbsp;个单位。 示例: 输入: [2,1,5,6,2,3]
85.最大矩形 python
最新发布
sysu63的博客
01-20 441
这个问题被称为“最大矩形问题”，它可以通过将每一行视为柱状图的底，然后计算每个柱状图中最大的矩形面积来解决。具体来说，我们可以使用动态规划（DynamicProgramming,DP）的方法来构建高度数组，并利用之前提到的“柱状图中最大的矩形”算法来计算每行的最大矩形面积。输入：matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]解释：最大矩形如上图所示。
Python - 寻找最大矩形 数字版&矩阵版
BITDDD小栈
11-22 3997
算法：根据数字数组 、 数字矩阵获取最大矩阵面积图文详解
LeetCode 84. 柱状图中最大的矩形 | Python
"大梦三千秋的博客
05-30 1184
使用单调栈， 解决《84. 柱状图中最大的矩形》问题
python-leetcode面试题解之第84题柱状图中最大的矩形-题解.zip
04-23
在本压缩包中，我们关注的是一个Python编程与算法相关的资源，特别针对LeetCode平台上的第84题——"柱状图中最大的矩形"。LeetCode是一个热门的在线编程挑战平台，它常被用于求职面试，特别是对于寻找技术岗位工作的...
最大矩形问题【python实现】
鱼香肉丝盖饭的博客
04-23 1179
问题描述 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]] 输出：6 解释：最大矩形如上图所示。 示例 2： 输入：matrix = [] 输出：0 示例 3： 输入：matrix = [["0"]] 输出：0 .
python实现最大矩形问题
weixin_47730081的博客
04-29 1595
单调栈 矩形问题求解单调栈问题一：柱状图中最大矩形 问题一：柱状图中最大矩形 ：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例：以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 思路：对于给出的数组中以第i个位置为左边界能组成的最大矩形需要保证其后面的位置高度要大于本身，不然这个位 置的组成的矩形面积就能够确定下来。为了能够记录下来每个位置组成的矩形的宽度，可以将它们
柱状图中最大的矩形问题 python实现
qq_41386300的博客
05-24 1145
问题：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 ，求在该柱状图中，能够勾勒出来的矩形的最大面积？ 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3] 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位 思路： 简单思路就是：对每一个柱子都求出它所能勾画出的最大面积，最后找出最大的即可 对上例中：最大面积...
leetcode最大矩形 (动态规划 python)
总裁余（余登武）博客
06-13 1296
描述 给你一个二维矩阵，权值为False和True，找到一个最大的矩形，使得里面的值全部为True，输出它的面积 您在真实的面试中是否遇到过这个题？ 样例 样例1 输入: [ [1, 1, 0, 0, 1], [0, 1, 0, 0, 1], [0, 0, 1, 1, 1], [0, 0, 1, 1, 1], [0, 0, 0, 0, 1] ] 输出: 6 样例2 输入: [ [0,0], [0,0] ] 输出: 0 解题思路 假设我们输入的矩形第一行数时是： [1, 1, 1, 0, 1,1，0,1,1]
LeetCode 85. 最大矩形 Python
u014626513的博客
08-03 2663
给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 输入: [ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1",&qu
CSP-最大的矩形Python实现
qq_43155260的博客
11-11 700
问题描述 　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 　　请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。 　 输入格式 　　第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1000)。 　　第二行包含n 个整数h1, h2, … , hn，相邻的数之间由空格分隔。(1 ≤
CCF--201312-3---最大矩形---python 100分
就这样飘来飘去的博客
04-29 411
解题思路：以每一个矩形为中心，向左右扩展，扩展到最大矩形：即矩形的宽度不变，左右增加高度。 n=eval(input()) string=input().split() lst=[eval(x) for x in string] lst2=[] row=len(lst) for i in range(n): hight=1 width=lst[i] for i1 in ra...
LeetCode84. 柱状图中最大的矩形（python）
qq_43235359的博客
05-21 909
解题思路： 单调栈 先说单调栈，单调栈是一种特殊的栈，特殊的地方在于，每当有元素入栈时，只要栈顶元素大于要入栈的元素，栈顶元素就要弹出，直到栈顶元素小于等于当前元素，当前元素再入栈。所以说单调栈总是自底至顶单调的。 对于这道题来说，寻找最大面积的矩形，我们只要把每个元素作为高的最大矩形都求出来，再求最大即可。 遍历heights，大于栈顶元素则入栈。当栈顶元素大于当前元素，弹出栈顶，此...
利用python 完成leetcode84 柱状图中最大的矩形
找到工作之前一天十篇的博客
02-25 595
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 思路 用 i 遍历数组 计算每个在i位置以，heights[i]为高的尽可能向左向右延伸的矩形所能达到...
LeetCode85最大矩形
拾人牙慧
12-14 484
题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 输入: [ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1",&
【单调栈】84. 柱状图中最大的矩形——数据结构经典问题的完整代码
12-13
【单调栈】这个题目通常是指在柱状图中找到面积最大的矩形。这是一个经典的动态规划问题，可以利用数据结构“单调栈”来解决。单调栈的主要思想是在遍历数组的过程中，维护一个递减的栈，当遇到当前元素小于栈顶元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

gxls2024

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值