Skip to content

前端高频面试算法题之 LeetCode 84 柱状图中最大的矩形,逐行注释

这是一题难度等级为困难的算法题,不要慌,其实核心代码也就差不多 10 行左右,主要是考察解题思路,有一定的技巧性。这种题目,第一次做的话写不出来很正常,搞清楚原理和方法,二刷的时候能够写出来也非常棒。

我第一次刷的时候,想了十分钟没思路果断看题解和别人的讲解视频。这里推荐 B 站代码随想录的讲解视频,真的非常清晰,我也是看了他的讲解,自己整理了一下思路和代码,在这里和大家进行分享。

对于不会的题目,我推荐的方式是你先看别人的解题思路,先不要看别人的代码,看看自己能不能根据思路写出来,自己在写和调试代码的时候才是提升最快的时候。

题目描述

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

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

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

示例一:

示例一

输入:heights = [2,1,5,6,2,3]

输出:10

解释:最大的矩形为图中红色区域,面积为 10

示例二

示例二

输入: heights = [2,4]

输出: 4

解题思路

暴力解法

单调栈

代码

知识点

总结

Released under the ISC License.