85. Maximal Rectangle

标签：color   style   ini   rectangle   matrix   str   his   contain   turn   

Problem statement:

Given a 2D binary matrix filled with 0‘s and 1‘s, find the largest rectangle containing only 1‘s and return its area.

For example, given the following matrix:

1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0

Return 6.

Solution:

This is a 

85. Maximal Rectangle

标签：color   style   ini   rectangle   matrix   str   his   contain   turn   

原文地址：http://www.cnblogs.com/wdw828/p/6848463.html