您当前的位置: 首页 >  动态规划

星许辰

暂无认证

  • 3浏览

    0关注

    466博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

LeetCode_动态规划_中等_221. 最大正方形

星许辰 发布时间:2022-05-19 13:38:46 ,浏览量:3

目录
  • 1.题目
  • 2.思路
  • 3.代码实现(Java)

1.题目

在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到只包含 ‘1’ 的最大正方形,并返回其面积。

示例 1: 在这里插入图片描述 输入:matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]] 输出:4

示例 2: 在这里插入图片描述 输入:matrix = [[“0”,“1”],[“1”,“0”]] 输出:1

示例 3: 输入:matrix = [[“0”]] 输出:0

提示: m == matrix.length n == matrix[i].length 1

关注
打赏
1665627467
查看更多评论
立即登录/注册

微信扫码登录

0.0401s