c******t
发帖数: 1500 | 1 依稀记得版上讨论过这道题，还不止一次
可是今晚怎么也搜不到了 |
f*******4
发帖数: 64 | 2 直方图内接矩形
【在 c******t 的大作中提到】
: 依稀记得版上讨论过这道题，还不止一次
: 可是今晚怎么也搜不到了
|
c***z
发帖数: 6348 | |
f*****e
发帖数: 2992 | 4 最快的办法是merging disjoint sets，见CLRS第三版第21章。
【在 c***z 的大作中提到】
: 用DP，可以从方阵的特列开始思考。
|
c********p
发帖数: 1969 | |
r*******e
发帖数: 7583 | 6 leetcode maximal rectangle
http://discuss.leetcode.com/questions/260/maximal-rectangle
【在 c******t 的大作中提到】
: 依稀记得版上讨论过这道题，还不止一次
: 可是今晚怎么也搜不到了
|
c******t
发帖数: 1500 | 7 被MITBBS给砍掉了...
题目是：
一个矩阵，里面的值是0或1，找出最大子矩阵，此子矩阵全部由1组成
【在 c********p 的大作中提到】
: 你题怎么没说完阿。。。
|
c******t
发帖数: 1500 | |
g**G
发帖数: 767 | 9 这道题这么难，真有公司会问么。。？
直方图求最大矩形是这个问题的子问题，先搞懂这个子问题先。
然后，这个题的基本思路就是遍历每个row，看到这个row为止“堆积”的矩形长度，然
后用子问题求解
【在 c******t 的大作中提到】
: 依稀记得版上讨论过这道题，还不止一次
: 可是今晚怎么也搜不到了
|
x*****0
发帖数: 452 | |
