Tap here to switch tabs
Problem
Submissions

Problem: Maximal Rectangle

Maximal Rectangle asks you to find the largest axis-aligned rectangle containing only 1s in a binary matrix and return its area.

Statement

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

Constraints:

  • rows ==== matrix.length

  • cols ==== matrix[i].length

  • 1≤1 \leq rows, cols ≤200\leq 200

  • matrix[i][j] is ‘0’ or ‘1’.

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Maximal Rectangle

Maximal Rectangle asks you to find the largest axis-aligned rectangle containing only 1s in a binary matrix and return its area.

Statement

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

Constraints:

  • rows ==== matrix.length

  • cols ==== matrix[i].length

  • 1≤1 \leq rows, cols ≤200\leq 200

  • matrix[i][j] is ‘0’ or ‘1’.