可能重复：
Find largest rectangle containing only zeros in an N×N binary matrix
这是一个填充0和1的n * m矩阵。我需要找到由1s制成的最大矩形。由0s组成的最大矩形是等价的，因为我可以使用0而不是1.所以在这个例子中，8x8矩阵： 最大的矩形是子矩阵，从（2,0）开始，对角线在（7,1）结束，有12个1。
10011110
10011110
11100010
11100010
11100000
11001111
11000000
11000000
这不是家庭作业。这是我面试的准备问题之一。
我提出了以下解决方案。从（0,0）开始，对于每个元素，如果可能的话尝试对角线，从而检查在两个方向上形成特定矩形的其他元素（比如对角线端是2,2我会检查2,1和1,2对于1s），否则根据存在的1s向左或向右移动。如果展开矩形，请使用矩形中包含的当前数字1标记单元格。
你会怎样接近？您如何看待我的解决方案？