maximal-rectangle

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a <code>rows x cols</code>&nbsp;binary <code>matrix</code> filled with <code>0</code>&#39;s and <code>1</code>&#39;s, find the largest rectangle containing only <code>1</code>&#39;s and return its area.

&nbsp;
Example 1:
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/14/maximal.jpg" style="width: 402px; height: 322px;" />
<pre>
Input: matrix = [[&quot;1&quot;,&quot;0&quot;,&quot;1&quot;,&quot;0&quot;,&quot;0&quot;],[&quot;1&quot;,&quot;0&quot;,&quot;1&quot;,&quot;1&quot;,&quot;1&quot;],[&quot;1&quot;,&quot;1&quot;,&quot;1&quot;,&quot;1&quot;,&quot;1&quot;],[&quot;1&quot;,&quot;0&quot;,&quot;0&quot;,&quot;1&quot;,&quot;0&quot;]]
Output: 6
Explanation: The maximal rectangle is shown in the above picture.
</pre>

Example 2:

<pre>
Input: matrix = [[&quot;0&quot;]]
Output: 0
</pre>

Example 3:

<pre>
Input: matrix = [[&quot;1&quot;]]
Output: 1
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>rows == matrix.length</code></li>
	<li><code>cols == matrix[i].length</code></li>
	<li><code>1 &lt;= row, cols &lt;= 200</code></li>
	<li><code>matrix[i][j]</code> is <code>&#39;0&#39;</code> or <code>&#39;1&#39;</code>.</li>
</ul>

maximalRectangle

Maximal Rectangle

Largest Rectangle in Histogram

largest-rectangle-in-histogram

柱状图中最大的矩形

Maximal Square

maximal-square

最大正方形

Find Sorted Submatrices With Maximum Element at Most K

find-sorted-submatrices-with-maximum-element-at-most-k

查找最大元素不超过 K 的有序子矩阵

Stack

Array

Dynamic Programming

Matrix

Monotonic Stack

给定一个仅包含&nbsp;<code>0</code> 和 <code>1</code> 、大小为 <code>rows x cols</code> 的二维二进制矩阵，找出只包含 <code>1</code> 的最大矩形，并返回其面积。

&nbsp;

示例 1：
<img alt="" src="https://pic.leetcode.cn/1722912576-boIxpm-image.png" style="width: 402px; height: 322px;" />
<pre>
输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
输出：6
解释：最大矩形如上图所示。
</pre>

示例 2：

<pre>
输入：matrix = [["0"]]
输出：0
</pre>

示例 3：

<pre>
输入：matrix = [["1"]]
输出：1
</pre>

&nbsp;

提示：

<ul>
	<li><code>rows == matrix.length</code></li>
	<li><code>cols == matrix[0].length</code></li>
	<li><code>1 &lt;= row, cols &lt;= 200</code></li>
	<li><code>matrix[i][j]</code> 为 <code>'0'</code> 或 <code>'1'</code></li>
</ul>