leetcode 221

題意：給定一個0，1矩陣，找到最大的包含1的正方形，並返回它的面積。 思路：動態規劃 初始化：二維數組：dp[i][j] 表示 到達（i, j ）位置所能組成的最大正方形的邊長。 1）邊界條件：i表示行數，j表示列數。 i == 0 || j == 0 2）狀態轉移方程：matrix[i][j] == 1時，dp[i][j] = min(dp[i-1][j-1], min(dp[i][j-1],

>>阅读原文<<