在一个由 0 和 1 组成的二维矩阵内找到只包含 1 的最大正方形,并返回其面积
暴力法:扫描每一个位置,更新该位置的对应的边长从现有的最大边长+1开始比较,到到达matrix边堺时结束如果可能的最大边长小于等于现有边长就直接返回。最后返回边长*边长
动态规划:保存以某个点为左下角时的最大正方形边長。matrix里值为1时更新dp当i=0或j=0时为1,否则为左上、左、上三个位置的最小dp值加1
在一个由 0 和 1 组成的二维矩阵内找到只包含 1 的最大正方形,并返回其面积
暴力法:扫描每一个位置,更新该位置的对应的边长从现有的最大边长+1开始比较,到到达matrix边堺时结束如果可能的最大边长小于等于现有边长就直接返回。最后返回边长*边长
动态规划:保存以某个点为左下角时的最大正方形边長。matrix里值为1时更新dp当i=0或j=0时为1,否则为左上、左、上三个位置的最小dp值加1