2015年9月3日

leetcode每日解题思路 221 Maximal Square

摘要: 问题描述:题目链接:221 Maximal Square问题找解决的是给出一个M*N的矩阵, 只有'1', '0',两种元素; 需要你从中找出 由'1'组成的最大正方形。恩, 就是这样。我们看到, 这道题目的标签还是DP, 那么问题的关键就是要找到一个符合判断是否为正方形的递推式。 老套路, 先看... 阅读全文

posted @ 2015-09-03 16:36 thoupin 阅读(4398) 评论(0) 推荐(0) 编辑

leecode 每日解题思路 221 Maximal Square

摘要: 问题描述:题目链接:221 Maximal Square问题找解决的是给出一个M*N的矩阵, 只有'1', '0',两种元素; 需要你从中找出 由'1'组成的最大正方形。恩, 就是这样。我们看到, 这道题目的标签还是DP, 那么问题的关键就是要找到一个符合判断是否为正方形的递推式。 老套路, 先看... 阅读全文

posted @ 2015-09-03 16:34 thoupin 阅读(213) 评论(0) 推荐(0) 编辑

导航