leetcode 85. Maximal Rectangle

来源:互联网 发布:粤嵌培训怎么样知乎 编辑:程序博客网 时间:2024/05/16 08:49

Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 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
Return 6.

思路一:每个1进行扩展 o(M*N*X) x代表最大矩形的面积值

0 0
原创粉丝点击