2016年1月8日
Leetcode--221--Maximal Square
摘要： 方法一：对于方阵中的每个点来说，先看纵向最多有多少个连续的1（例如：k个），然后从k到2开始枚举正方形的边长（设为j），每次判断能否形成一个正方形的时候去判断这j行是否每行都有连续j个1 。具体做法：1. 对于每个点统计以这个点为起点，横向有多少个1，纵向有多少个1，并得到分别得到两个矩阵。2. 按... 阅读全文
posted @ 2016-01-08 21:06 xxx0624 阅读(455) 评论(0) 推荐(0) 编辑