最大正方形 · 交互式算法学习

这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。

1class Solution {2    public int maximalSquare(char[][] matrix) {3        int m = matrix.length, n = matrix[0].length;4        int[][] dp = new int[m + 1][n + 1];5        int mx = 0;6        for (int i = 0; i < m; ++i) {7            for (int j = 0; j < n; ++j) {8                if (matrix[i][j] == '1') {9                    dp[i + 1][j + 1] = Math.min(Math.min(dp[i][j + 1], dp[i + 1][j]), dp[i][j]) + 1;10                    mx = Math.max(mx, dp[i + 1][j + 1]);11                }12            }13        }14        return mx * mx;15    }16}