Maximal Rectangle
Given a rows x cols binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.
Example 1
1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0
Input
matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]Output
6The largest rectangle of only 1s has area 6.
Example 2
0
Input
matrix = [["0"]]Output
0The only cell is 0, so there is no rectangle containing 1s.
Constraints
- rows == matrix.length
- cols == matrix[i].length
- 1 <= rows, cols <= 200
- matrix[i][j] is '0' or '1'