题目：
给定一个整型矩阵map， 其中的值只有0和1两种， 求其中全是1的所有矩形区域中， 最大的矩形区域为1的数量。
示例：
矩阵
1 0 1 1
1 1 1 1
1 1 1 0
其中,最大的矩形区域有6个1，所以返回6
package base;import java.util.Stack;/*** 求最大子矩阵的大小*/
public class MaxMatrix_P26 {public static void main(String[] args) {int[][] map = {
{1, 0, 1, 1},{1, 1, 1, 1},{1, 1, 0, 0},{1, 1, 1, 0}};int maxArea = maxRecSize(map);System.out.println(maxArea);int [] height = {3,4,5,4,3,6};System.out.println(caculateMaxArea(height));}static int maxRecSize(int[][] map) {// 矩阵的行数为N, 以每一行做切割，统计以当前行作为底的情况，每个位置往上1的数量，使用高度数组height来表示int[] height = new int[map[0].length];int maxArea = 0;for (int i = 0; i < map.length; i++) {for (int j = 0; j < map[i].length; j++) {System.out.print(String.format("map[%s][%s] = %s ，height[%s] = %s;", i, j, map[i][j], j, height[j]));// 重要结论height[j] = map[i][j] == 0 ? 0 : height[j] + 1;System.out.println(String.format("height[%s] = %s", j, height[j]));}System.out.println("-------------");maxArea = Math.max(caculateMaxArea(height), maxArea);}return maxArea;}static int caculateMaxArea(int[] height) {Stack<Integer> indexStack = new Stack<Integer>();int area = 0;for (int i = 0; i < height.length; i++) {while (!indexStack.isEmpty() && height[indexStack.peek()] >= height[i]) {//重要结论 面积 = (i-k-1)* height[j]Integer j = indexStack.pop();int k = indexStack.isEmpty() ? -1 : indexStack.peek();int temp = (i - k - 1) * height[j];area = Math.max(area, temp);}indexStack.add(i);}while (!indexStack.isEmpty()) {Integer j = indexStack.pop();int k = indexStack.isEmpty() ? -1 : indexStack.peek();// 最后右边无边界，假设 i = height.lengthint temp = (height.length - k - 1) * height[j];area = Math.max(area, temp);}return area;}
}