Package g0001_0100.s0085_maximal_rectangle

Class Solution

java.lang.Object

g0001_0100.s0085_maximal_rectangle.Solution

public class Solution
extends Object

85 - Maximal Rectangle\. Hard 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:**  **Input:** matrix = \[\["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]] **Output:** 6 **Explanation:** The maximal rectangle is shown in the above picture. **Example 2:** **Input:** matrix = [] **Output:** 0 **Example 3:** **Input:** matrix = \[\["0"]] **Output:** 0 **Example 4:** **Input:** matrix = \[\["1"]] **Output:** 1 **Example 5:** **Input:** matrix = \[\["0","0"]] **Output:** 0 **Constraints:** * `rows == matrix.length` * `cols == matrix[i].length` * `0 <= row, cols <= 200` * `matrix[i][j]` is `'0'` or `'1'`.

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	maximalRectangle(char[][] matrix)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

maximalRectangle

public int maximalRectangle(char[][] matrix)