Maximal Square
Given a binary matrix, find out the largest size square sub-matrix with all 1's and return its area.
Example:
Input:
| 1 | 0 | 1 | 0 | 0 |
|---|---|---|---|---|
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 |
Output:
4Try it yourself
Loading full content...
Given a binary matrix, find out the largest size square sub-matrix with all 1's and return its area.
| 1 | 0 | 1 | 0 | 0 |
|---|---|---|---|---|
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 |
4