返回题库|

最大正方形

中等腾讯

最大正方形

中等腾讯动态规划

题目描述

给定一个由0和1组成的二维矩阵,找到只包含1的最大正方形并返回其面积。使用DP,dp[i][j]表示以(i,j)为右下角的最大正方形边长,递推关系为取三个方向最小值加1。

示例

输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
输出:4
solution.ts
输出结果
点击「运行代码」按钮查看结果...