leetcode221. 最大正方形

dp思路

• 前言：本博客主要写给博主自己看，若想要更好题解，请点击下面官方题解链接
• 这道题dp很巧，打破了我对状态设定的局限性，题目设dp[i][j]表示对于（i，j）这个点为右下角的正方形的最大长度。
• 很容易写出状态方程：如果(i,j)点为1，则dp[i][j]=min(dp[i-1][j].dp[i-1][j-1],dp[i][j-1])+1，若为0，则dp[i][j]=0，不明白可以画一个图，一看就很清楚。
• 我们从左上角开始往下扫描即可，初始化如果（0，0）点为1，则dp[0][0]=1。

官方题解