largest-rectangle-in-histogram（最大的矩形的直方图）

题目1

   给定n个非负整数，表示每个小节的宽度为1的直方图的小节高度，找到直方图中最大矩形的面积。

  以上是直方图，其中每个小节的宽度为1，给定高度= [2,1,5,6,2,3]。

 最大的矩形显示在阴影区域，其面积= 10。

例如，
给定高度= [2,1,5,6,2,3]，
return10。

代码实现

import java.util.*;
public class Solution {
    public int largestRectangleArea(int[] height) {
        if(height==null || height.length==0) return 0;
        int ans=0;
        for(int i=0;i<height.length;i++){
            int min=height[i];
            for(int j=i;j>=0;j--){
                min=Math.min(min,height[j]);
                ans=Math.max(ans,min*(i-j+1));
            }
        }
        return ans;
    }
}

题目2

给定一个填充了0和1的二维二进制矩阵，找到只包含1的最大矩形并返回其面积。

代码实现

/**
 *把每一行(或列)看成求直方图中最大矩形面积问题
 */
public class Solution {
    public int maximalRectangle(char[][] matrix) {
        if(matrix==null || matrix.length==0 || matrix[0].length==0){
            return 0;
        }
        int m=matrix.length;
        int n=matrix[0].length;
        int [][] a=new int [m][n];
        for(int i=0;i<m;i++){
            for(int j=0;j<n;j++){
                for(int k=j;k<n && matrix[i][k]=='1';k++){
                    a[i][j]++;
                }
            }
        }
        int ans=0;
        for(int j=0;j<n;j++){
            for(int i=0;i<m;i++){
                int min=a[i][j];
                for(int k=i;k>=0;k--){
                    min=Math.min(min,a[k][j]);
                    ans=Math.max(ans,min*(i-k+1));
                }
            }
        }
        return ans;
    }
}

题目1来自牛客网leetcode
题目2来自牛客网leetcode