本文共 734 字，大约阅读时间需要 2 分钟。

给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。

示例 2：

输入：matrix = []

输出：0

示例 3：

输入：matrix = [[“0”]]

输出：0

示例 4：

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

输出：1

示例 5：

输入：matrix = [[“0”,“0”]]

输出：0

package com.lcz.leetcode;// 最大矩形 public class Leetcode85 {
   	class Solution {
   	    public int maximalRectangle(char[][] matrix) {
   	    	// 对其判断	    	if(matrix==null || matrix.length==0 ||matrix[0].length==0) {
   	    		return 0;	    	}	    	int maxarea = 0;	    	// 动态规划记录	    	int[][] dp = new int[matrix.length][matrix[0].length];	    	//遍历	    	for(int i=0;i
   
    =0;k--) {
   	    					width = Math.min(width, dp[k][j]);	    					maxarea = Math.max(maxarea, width*(i-k+1));	    				}	    			}	    		}	    	}			return maxarea;	    }	}}
   

转载地址：https://codingchaozhang.blog.csdn.net/article/details/111568244 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！