【NO.36】LeetCode HOT 100—85. 最大矩形-优快云博客

该篇文章介绍了如何利用单调栈的方法解决给定二维二进制矩阵中只包含1的最大矩形问题，通过统计连续1的高度并转化为柱状图中的最大矩形来求解，最终返回最大矩形的面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

85. 最大矩形

给定一个仅包含 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”]]
输出：0

示例 3：

输入：matrix = [[“1”]]
输出：1

提示：

rows == matrix.length
cols == matrix[0].length
1 <= row, cols <= 200
matrix[i][j] 为 ‘0’ 或 ‘1’

解题

方法：单调栈

统计每行及以上行，同一列上连续1的高度，然后按照就可以转换成（84. 柱状图中最大的矩形）的问题

对每一行都按照相同的逻辑求最大矩形，然后比较得出最大

class Solution {
   
   
    public int maximalRectangle(char[][] matrix) {
   
   
        // 统计每行及以上行，同一列上连续1的高度，然后按照就可以转换成 （84. 柱状图中最大的矩形）的问题
        // 对每一行都按照相同的逻辑求最大矩形，然后比较得出最大
        
        int row = matrix.length;
        int col = matrix[0].length;
        //  统计每行及以上行，同一列上连续1的高度
        int[][] height = new int