2022年4月21日
【动态规划】力扣221：最大正方形
摘要： 在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例： 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1&q 阅读全文
posted @ 2022-04-21 11:39 Vonos 阅读(376) 评论(0) 推荐(0)
【动态规划】力扣542：01矩阵
摘要： 给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例： 输入：mat = [[0,0,0],[0,1,0],[0,0,0]] 输出：[[0,0,0],[0,1,0],[0,0,0] 阅读全文
posted @ 2022-04-21 10:55 Vonos 阅读(57) 评论(0) 推荐(0)