【算法修炼道路】最大矩形

最新推荐文章于 2021-07-22 10:35:15 发布

论眉毛你是比不过我的

最新推荐文章于 2021-07-22 10:35:15 发布

阅读量379

点赞数

分类专栏：算法 LeetCode

本文链接：https://blog.csdn.net/ck_max/article/details/111878538

版权

该博客探讨了如何在给定的二维二进制矩阵中找到只包含1的最大矩形并计算其面积。通过示例解释了算法思路，包括记录每个点从右往左的最大宽度，计算不同高度下的最大宽度来确定矩形面积，最终找到最大面积的矩形。文章提供了C++实现的执行时间和内存消耗信息。

摘要由CSDN通过智能技术生成

给定一个仅包含 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&#

关注

专栏目录