描述
Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing all ones and return its area.
分析
这道题难度颇大,主题人出来我保证不打死你,双向动态规划可解,分析懒得写了,直接看这篇文章。
代码
Python
1 |
class (object): |
Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing all ones and return its area.
这道题难度颇大,主题人出来我保证不打死你,双向动态规划可解,分析懒得写了,直接看这篇文章。
1 |
class (object): |
近期评论