AI 助理
文档备案控制台
文章 2023-01-05 来自：开发者社区

LeetCode 221. Maximal Square

DescriptionGiven a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area.Example:Input:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0Output: 4描述在一个由 0 和 1 组成....

LeetCode 221. Maximal Square
文章 2023-01-05 来自：开发者社区

LeetCode 85. Maximal Rectangle

DescriptionGiven a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area.Example:Input:[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1"....

LeetCode 85. Maximal Rectangle
文章 2022-02-16 来自：开发者社区

LeetCode: 221_Maximal Square | 二维0-1矩阵中计算包含1的最大正方形的面积 | Medium

题目： Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area. For example, given the following matrix: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0...

文章 2017-12-03 来自：开发者社区

[LeetCode] Maximal Rectangle 最大矩形

Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area. 此题是之前那道的 Largest Rectangle in Histogram 直方图中最大的矩形 的扩展，这道题的二维矩阵每一层向上都可以看做...

文章 2017-12-02 来自：开发者社区

[LeetCode] Maximal Square 最大正方形

Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area. For example, given the following matrix: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 Ret.....

文章 2015-09-02 来自：开发者社区

[LeetCode] Maximal Rectangle

This link shares a nice solution with explanation using DP. You will be clear of the algorithm after running it on its suggested example: matrix = [ [0, 0, 0, 1, 0, 0, 0], [0, 0, 1, 1, 1, 0, 0], [0,.....

文章 2015-06-06 来自：开发者社区

[LeetCode] Maximal Square

Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing all 1’s and return its area. For example, given the following matrix: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0...

文章 2015-06-03 来自：开发者社区

[LeetCode] Maximal Square

Well, this problem desires for the use of dynamic programming. They key to any DP problem is to come up with the state equation. In this problem, we define the state to be the maximal size of the...

文章 2015-05-14 来自：开发者社区

[LeetCode]*85.Maximal Rectangle

题目 Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing all ones and return its area. 思路 对于上图的一个01矩阵。我们可以一行一行的分析，假设第三行，我们按列扫描，遇到0时，柱子断开，重新形成柱子，遇到1时柱子高度加一。这样的话，...

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注