返回首页
最大正方形
LeetCode 经典 150
多维动态规划
难度:
中等
题目描述
找到二维网格中全为 1 的最大正方形面积。
解题思路
使用动态规划，递推公式为 dp[i][j] = min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) + 1。