Package g0201_0300.s0221_maximal_square

Class Solution

java.lang.Object

g0201_0300.s0221_maximal_square.Solution

public class Solution
extends Object

221 - Maximal Square\. Medium Given an `m x n` binary `matrix` filled with `0`'s and `1`'s, _find the largest square 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:** 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
int	maximalSquare(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

maximalSquare

public int maximalSquare(char[][] matrix)