LeetCode 最大正方形

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 思路分析：使用动态规划。 转移方程为dp[row][col] = 1 + min(dp[row-1][col-1], min(dp[row-1][col], dp[row][col-1])); class

>>阅读原文<<