Skip to content

Commit 3d15b44

Browse files
authored
Create Maximal Square
1 parent df06aa0 commit 3d15b44

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

Maximal Square

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
class Solution {
2+
public int maximalSquare(char[][] matrix) {
3+
if(matrix == null ||matrix.length == 0 ) return 0;
4+
int m = matrix.length;
5+
int n = matrix[0].length;
6+
7+
int[][] dp = new int[m+1][n+1];
8+
int maxLen = 0;
9+
int prev =0;
10+
for(int i=1; i <= m ; i++){
11+
for(int j =1 ; j <=n ; j++){
12+
if(matrix[i-1][j-1] == '1'){
13+
dp[i][j] = Math.min(dp[i-1][j], Math.min(dp[i][j-1], dp[i-1][j-1])) +1;
14+
maxLen = Math.max(maxLen, dp[i][j]);
15+
}else{
16+
dp[i][j] = 0;
17+
}
18+
}
19+
}
20+
//System.out.println(Arrays.deepToString(dp));
21+
return maxLen * maxLen;
22+
}
23+
}

0 commit comments

Comments
 (0)