leetcode:221. 最大正方形(dp)

题目: 分析: 二维矩阵找矩形有很多题。必须着手解决这类问题了。 官方题解的这个思路也太妙了: 状态转移方程会使得找到的矩形:第一行,第一列为1,第二行,第二列为2.很好。 因为取最小,所以对其他矩形也没影响。 有一个大意的地方,上述的前提是该位置是1、
相关文章
相关标签/搜索