给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。
思路
其实这道题只是(求直方图围成的最大矩形面积)的升级版本
如下图求直方图围成的最大矩形面积的解法就是遍历每一个然后向左向右寻找,这道题可以把每一层来类比操作
链接https://blog.csdn.net/weixin_41563161/article/details/109023051?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162687425516780269862557%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=162687425516780269862557&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2blogfirst_rank_v2~rank_v29-4-109023051.pc_v2_rank_blog_default&utm_term=%E6%9C%80%E5%A4%A7&spm=1018.2226.3001.4450
class Solution {
public int maximalRectangle(char[][] matrix) {
if