LeetCode-221. 最大正方形

221. 最大正方形 在一个由 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[i][j]表示以matrix[i][j]为正方形右下角元素的最大边长，那么当matrix[i][j] == '1'时，dp[i][j] = 1

>>阅读原文<<