这篇博客介绍了如何使用C++解决LeetCode第85题，即找到一个二值矩阵中仅包含1的最大矩形的面积。作者首先解释了题意，接着分析了解题思路，将二维矩阵转换为一维坐标轴上的柱形图，通过维护一个栈来计算每个柱形的最大高度。最后给出了详细的代码实现。
原题网址：https://leetcode.com/problems/maximal-rectangle/description/
题目描述：
Given a 2D binary matrix filled with 0's and 1's, find the largestrectangle containing only 1's and return its area.
For example, given the following matrix:
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0
Return 6.
大致题意：
给一个矩阵，输出全是1的最大矩形的面积。
题目解析：
1、提前先输入矩阵的长和宽，简化一下对输入的处理。用二维vector，getline一整行然后拆开也可以，这里先避免一下麻烦。
2、这道题和上道题84题有很大的联系。如果不考虑用栈来做的话，暴
最低0.47元/天 解锁文章
扫一扫
462
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
