LeetCode Maximal Square(最大子矩阵)

问题：给出一个由0,1组成的二维数组，求由1组成的最大子矩阵

思路：第一种方式使用暴力法，在遍历二维数组时，如果当前元素是1，则以当前位置为起点，判断先增的一行，一列是否全是1，如果是，则将当前边长度加1，继续看新增的行与列是全为1，直到不满足为止。同时更新最大边长度。

第二种方式是动态规划法，用dp(i,j) 表示截止到(i,j)位置时的最大边。动态转移方程为dp(i,j)=min(dp(i,j-1),dp(i-1,j), dp(i-1,j-1))+1

第三种方式时在第二种作的优化，使用滚动数组

具体代码参考：

https://github.com/wuli2496/OJ/tree/master/LeetCode/Maximal%20Square