HOT100——动态规划篇Leetcode221. 最大正方形

文章目录

题目:Leetcode221. 最大正方形

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

原题链接

最大正方形

思路

动态规划:
dp[i][j]表示,(i, j)这个位置的正方形最大边长;

取决于上方正方形、左方正方形、左上方正方形 中最小的那条边长,最后再加上右下角格子本身的边长 1

代码