LH400的博客

原创 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)表示以（i，j）为正方形的右下角，且只包含1的正方形的边长最大值。当找出符合条件的最大的正方形后，dp(i,j)的平方就是最大正方形的面...