30:00
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.
m==matrix.lengthm == \text{matrix.length}m==matrix.length
n==matrix[i].lengthn == \text{matrix}[i].\text{length}n==matrix[i].length
1≤m,n≤3001 \leq m, n \leq 3001≤m,n≤300
matrix[i][j]\text{matrix}[i][j]matrix[i][j] is '0' or '1'.
'0'
'1'
Initialize DP matrix with zeros
Input Matrix
1
0
DP Matrix (max square side)
Position:
(-1, -1)
Max Side:
Max Area:
Current
Input 1
Max Square