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

>>阅读原文<<