商汤面试题A

死命找自己一年以前打ACM时的博客，登不上去了，心塞一地。

昨天参加了商汤的面试，就新开个博客，做为新的人生阶段的总结吧，要重新开始刷题了。

凭回忆写题目：

N*M的二维数组，只有0、1值，找其中最大的全为1的矩形面积。

题解：

当时口胡的n*m*logn*logm的复杂度，二分的思路。然后想到可以用单调栈维护序列。

暴力预处理数据，O（NM）的复杂度，做N次类似POJ2559的单调栈，一次单调栈O（N），可以压缩总复杂度到O（NM）。但是当时脑子没反应过来，不开心。