leetcode：221.最大正方形（动态规划）

连接：https://leetcode-cn.com/problems/maximal-square/ 当一个数组内一个元素为1时，以它为右下角的正方形的边长为这个元素左上，左，上三个点内构成的正方形的边长的最小值+1。 代码的空间复杂度为 O ( n 2 ) O(n^2) O(n2)实际能够空间优化成为 O ( n ) O(n) O(n)。 java代码：html class Solution

>>阅读原文<<