LeetCode 221. 最大正方形

// 参考 LeetCode 视频题解：https://leetcode.cn/problems/maximal-square/solutions/234964/zui-da-zheng-fang-xing-by-leetcode-solution/// 注意在递推方程中：d[i][j] 代表的是 以坐标点(i,j) 为【右下角】的正方形最大边长funcmaximalSquare(matrix [][]byte) int {
m, n, maxLen :=len(matrix), len(matrix[0]), 0// init dp arraydp :=make([][]int, m)
fori :=0; i<m; i++ {
dp[i] =make([]int, n)
    }
fori :=0; i<m; i++ {
forj :=0; j<n; j++ {
ifmatrix[i][j] =='1' {
// 边界条件处理：自身格子为'1'，且位于 第0行/第0列 的dp数组初始化为1ifi==0||j==0 {
dp[i][j] =1                } else {
// 以坐标点(i,j) 为【右下角】的正方形最大边长 = min(左, 上, 左上) + 1dp[i][j] =min(dp[i][j-1], dp[i-1][j], dp[i-1][j-1]) +1// +1：右下角的格子本身                }
ifmaxLen<dp[i][j] {
maxLen=dp[i][j]
                }
            }
        }
    }
returnmaxLen*maxLen}
funcmin(vals...int) int {
minVal :=vals[0]
for_, val :=rangevals {
ifval<minVal {
minVal=val        } 
    }
returnminVal}
// func min(left, up, leftUp int) int {//     arr := []int{left, up, leftUp}//     sort.Ints(arr)//     return arr[0]// }