leetcode 221. 最大正方形优化

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 题解： 1. 0 和 1 组成的二维矩阵 2.找最大1正方形 3.返回面积   示例: 输入:  1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 解题思路: 在221.最大正方形中，使用动态规划获得了很好的时间复杂度，实际上二维数组的开销可以继续进行优化成一维数组，使得

>>阅读原文<<