85. Maximal Rectangle

Hard

8.4K

134

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:6Explanation:The maximal rectangle is shown in the above picture.

**Example 2:**

Input:matrix = [["0"]]Output:0

**Example 3:**

Input:matrix = [["1"]]Output:1

**Constraints:**

`rows == matrix.length`

`cols == matrix[i].length`

`1 <= row, cols <= 200`

`matrix[i][j]`

is`'0'`

or`'1'`

.

Accepted

339K

Submissions

758.4K

Acceptance Rate

44.7%

Seen this question in a real interview before?

1/4

Yes

No

Discussion (0)

Related Topics

Copyright ©️ 2023 LeetCode All rights reserved