leetcode 221. Maximal Square

leetcode 221. Maximal Square 給定一個元素只有0或1的matrix，尋找其中由1組成的最大正方形的面積。 採用動態規劃解題。 dp[i][j]表示以i，j爲右下角的值爲1的最大正方形的邊長。 於是對於matrix[i][j] == 0, 有dp[i][j] == 0 對於matrix[i][j] == 1, 有dp[i][j] = min(dp[i-1][j-1], d

>>阅读原文<<