2019年11月4日
LeetCode | 221. 最大正方形
摘要： 原题（Medium）： 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 思路：动态规划 如果某一个点 [i][j] 的值为1，我们不妨可以假设它是一个正方形的右下角，且另起一个数组dp，记录该点所在的正方形的边长，即使有可能它周围点都是0，但它自己本身也是一个边 阅读全文
posted @ 2019-11-04 10:38 羽园原华 阅读(235) 评论(0) 推荐(0) 编辑