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

最新推荐文章于 2025-08-17 23:50:11 发布

原创

最新推荐文章于 2025-08-17 23:50:11 发布 · 433 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #单调栈 #枚举+优化

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

题目思路

代码

class Solution {
   
   
public:
    int largestRectangleArea( vector<int>& h ) {
   
   
        int n = h.size();
        vector<int> left( n ), right( n );
        st

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

驱动男孩

关注关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

leetcode:84. 柱状图中最大的矩形

uncle_ll的博客

06-16

624

来源：力扣（LeetCode）链接: https://leetcode.cn/problems/largest-rectangle-in-histogram/给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例 1: 示例 2：提示：python实现 c++实现复杂度分析python实现 c++实现复杂度分析...

LeetCode 84. 柱状图中最大的矩形 | Python

"大梦三千秋的博客

05-30

1189

使用单调栈，解决《84. 柱状图中最大的矩形》问题

参与评论您还未登录，请先登录后发表或查看评论

LeetCode.84. 柱状图中最大的矩形(c++实现)

yuan468917368的博客

10-16

325

个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。最大的矩形为图中红色区域，面积为 10。考察算法:单调栈,贪心。

LeetCode第84题_柱状图中最大的矩形

qq_40263592的博客

03-14

2075

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。求在该柱状图中，能够勾勒出来的矩形的最大面积。

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

weixin_44852067的博客

08-30

930

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

LeetCode.H84.柱状图中最大的矩形

a695484357的博客

09-01

118

LeetCode.H84.柱状图中最大的矩形

LeetCode Java刷题笔记—84. 柱状图中最大的矩形

终生学习践行者

03-13

1000

LeetCode Java刷题笔记—84. 柱状图中最大的矩形

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

eilot_c的博客

06-02

189

给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。示例: 输入: [2,1,5,6,2,3] 输出: 10 class Solution { public: int largestRectangleArea(ve...

LeetCode | 84. 柱状图中最大的矩形

爱追剧晓三鲜的博客

12-26

417

LeetCode | 84. 柱状图中最大的矩形一、题目描述二、思路及题解2.1、方法一：暴力解法2.2、方法二：栈一、题目描述给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例：示例说明：如下是示例输入的柱状图，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3] 根据题目要求可得到，图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。如下图：二、思路及题解首先，拿到这

【LeetCode 算法笔记】84. 柱状图中最大的矩形

Sardar_的博客

09-15

583

创建栈，存储还无法确定边界的柱子下标。如果右边的柱子高度比栈顶矮，开始从栈顶弹出并计算面积。给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1。从头开始，对于每一个元素搜索一遍后面所有的元素，输出面积最大的值。面积 = 宽（几个数字的数量）* 高（其中最小的数字的值）输入：heights = [2,1,5,6,2,3]求在该柱状图中，能够勾勒出来的矩形的最大面积。解释：最大的矩形为图中红色区域，面积为 10。输入： heights = [2,4]

java-leetcode题解之第84题柱状图中的最大矩形.zip

06-12

本压缩包文件“java-leetcode题解之第84题柱状图中的最大矩形”专注于解决LeetCode上的第84题，这是一道关于计算二维数组（柱状图）中最大矩形面积的问题。此题主要涉及到数组处理、栈（Stack）数据结构以及几何图形...

84. 柱状图中最大的矩形 - 力扣（LeetCode）.html

03-04

84. 柱状图中最大的矩形 - 力扣（LeetCode）.html

【LeetCode】二叉树相关算法题

qq_45795794的博客

08-15

420

结构含义节点结构二叉树由节点组成，每个节点包含一个数据元素和最多两个子节点：左子节点和右子节点根节点树的顶部节点称为根节点，是访问整个树的起点叶节点没有子节点的节点成为叶节点子树每个节点及其后代构成一个子树。

力扣 hoot100 搜索二维矩阵

龙卡的博客

08-15

238

具体而言，可以用一个类把下标给包装一下（将二维坐标对外包装成一维），这样直接用二分查找的代码查就行了，这种做法整体还是比较优雅的。这道题其实就是将一个一维数组折叠成了一个二维数组，我们直接将它展开为一维数组就好了。

LeetCode 3467.将数组按照奇偶性转化

tus00000的博客

08-16

158

将偶数（4 和 2）替换为 0，将奇数（1, 5 和 1）替换为 1。现在，nums = [1, 1, 1, 0, 0]。现在，nums = [0, 1, 0, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1, 1]。按非递减顺序排序 nums，得到 nums = [0, 0, 1, 1]。输入：nums = [1,5,1,4,2]输入：nums = [4,3,2,1]输出：[0,0,1,1,1]输出：[0,0,1,1]将每个偶数替换为 0。将每个奇数替换为 1。

LeetCode 37.解数独：回溯法在二维网格中的应用与剪枝策略

Musennn的博客

08-14

735

状态表示使用9×9的字符数组直接存储数独状态通过双重循环遍历每个待填充位置选择与约束每个位置尝试1-9的数字（选择空间）通过行、列、九宫格检查实现约束剪枝递归与回溯递归处理下一个位置，成功则快速返回失败则撤销当前选择，尝试下一个数字数独问题展示了回溯法在二维空间中的典型应用，其核心在于通过有效的约束检查减少搜索空间，以及通过布尔返回值实现解的快速发现。掌握这种模式可以解决各类网格填充和约束满足问题。

C++ 优选算法力扣 1004. 最大连续1的个数 II 滑动窗口（同向双指针）优化每日一题详细题解

Q741_147的博客

08-15

997

本文解析 LeetCode 1004 题 “最大连续 1 的个数 III”，聚焦滑动窗口算法的应用。先分析暴力解法的 O (n²) 复杂度缺陷，引出滑动窗口优化思路：用双指针维护连续区间，通过右指针扩张窗口、左指针收缩窗口，确保区间内 0 的数量不超过 k，动态更新最大长度。文中对比滑动窗口与双指针的异同，指出前者是后者的特殊形式，适用于连续区间问题。还拆解代码实现，强调窗口收缩用 while 循环、及时更新最大长度等要点，最后总结适用场景及举一反三的同类问题，帮助读者掌握带约束的连续区间求解技巧。

Leetcode 15 java