2018年5月15日
221. Maximal Square
摘要： 该题是要算出矩阵中由“1”构成正方形的区域面积。 这个题目一开始想到的方法是遍历整个矩阵，每次遇到“1”， 检测从这个“1”开始是否构成正方形，检测方法是检测现有为“1”的区域的右边和下边的外围是否为“1”, 如果外围都是“1”的话，这些“1”就构成了新的正方形区域，然后继续检测新的区域外围是否都是 阅读全文
posted @ 2018-05-15 10:04 sysu_kww 阅读(148) 评论(0) 推荐(0) 编辑