2018年10月26日
LeetCode 221. 最大正方形（Maximal Square）
摘要： 题目描述 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 解题思路 动态规划思想，从左上依次遍历到右下，记录以当前位置为右下角顶点的最大正方形的边长，对每个位置作如下操作： 若该位置为0，直接跳过 若该位置为1，则分为两种情况： 若其为左边界或上边界，则 阅读全文
posted @ 2018-10-26 10:26 FlyingWarrior 阅读(511) 评论(0) 推荐(0) 编辑