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.最大正方形中，使用動態規劃獲得了很好的時間複雜度，實際上二維數組的開銷可以繼續進行優化成一維數組，使得

>>阅读原文<<