LeetCode-221. 最大正方形

221. 最大正方形 在一個由 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[i][j]表示以matrix[i][j]爲正方形右下角元素的最大邊長,那麼當matrix[i][j] == '1'時,dp[i][j] = 1
相關文章
相關標籤/搜索