Package g0201_0300.s0221_maximal_square
Class Solution
-
- All Implemented Interfaces:
public final class Solution
221 - Maximal Square\.
Medium
Given an
m x n
binarymatrix
filled with0
's and1
's, find the largest square containing only1
'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: 4
Example 2:
Input: matrix = \[\["0","1"],"1","0"]
Output: 1
Example 3:
Input: matrix = \[\["0"]]
Output: 0
Constraints:
m == matrix.length
n == matrix[i].length
1 <= m, n <= 300
matrix[i][j]
is'0'
or'1'
.
-
-
Constructor Summary
Constructors Constructor Description Solution()
-
Method Summary
Modifier and Type Method Description final Integer
maximalSquare(Array<CharArray> matrix)
-
-
Method Detail
-
maximalSquare
final Integer maximalSquare(Array<CharArray> matrix)
-
-
-
-