LeetCode 最大正方形

在一個由 0 和 1 組成的二維矩陣內,找到只包含 1 的最大正方形,並返回其面積。 示例: 輸入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 輸出: 4 思路分析:使用動態規劃。 轉移方程爲dp[row][col] = 1 + min(dp[row-1][col-1], min(dp[row-1][col], dp[row][col-1])); class
相關文章
相關標籤/搜索