![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
Yobol2016
不积跬步无以至千里
展开
-
LeetCode 0085 -- 最大矩形
最大矩形题目描述给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"]]输出: 6解题思路个人ACclass Solution {...原创 2019-12-10 10:04:35 · 179 阅读 · 0 评论 -
LeetCode 0084 -- 柱状图中最大的矩形
柱状图中最大的矩形题目描述给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10解题思路个...原创 2019-11-16 17:08:36 · 143 阅读 · 0 评论