2018年11月4日
221. Maximal Square
摘要： 一、题目 1、审题 2、分析 求出只包含字符 0 、 1 的二维矩阵中的 1 形成的最大正方形的面积 二、解答 1、思路： 方法一、 动态规划，采用二维数组 dp[][]，dp[i][j] 表示在位置 [i][j] 作为右下角顶点所形成的正方形的最大边长。 动态规划方程为： if(matrix[i] 阅读全文
posted @ 2018-11-04 20:55 skillking2 阅读(175) 评论(0) 推荐(0) 编辑