README.md

0 1 0 0
1 1 1 0
0 1 1 0
0 0 1 0
0 1 0 0

对于上述这个矩阵，我们人脑是如何第一时间发现中间那坨 1 的呢？我觉得应该有下面这个过程:

           _
0 1 0 0   | |_
1 1 1 0   |*|*|
0 1 1 0   |*|*|
---------------
0 0 1 0
0 1 0 0

首先一眼排除掉虚线下面的可能性，而上面的部分，怎么看怎么像是 [114. Largest Rectangle in Histogram](../114. Largest Rectangle in Histogram) 的图。显然如果将层数累加，则成了 height 这个 vector 了。

0 3 2 0

这就完全成了 114 题的解答了。

所以这道题比较偷懒的方法，是直接使用 114 题里的 largestRectangleArea 方法。并构建出 height 这个 vector 即可。

---

大部分童鞋和我一样，遇到这道题的时候，还没遇到 114, 那么灵感应该不会那么突然，常规的思路应该还是 DP。

但对于 DP, 我一直都未找到很好的解决方案。留作日后补充。