Algorithm 与x27之间的差异；直方图中最大的矩形'；和'；盛水的容器'；

我看不出这两个问题之间的区别。 对我来说，这两个问题是相同的，但它们不是

有人能给我一些提示来解释为什么它们不同吗

谢谢你

这个“装水的容器”的问题没有最大的长方形问题描述得那么清楚，但是我在一次采访中被问到了装水的问题

---

水的容器一基本上是要求在柱状图上的两条横线之间有一个最大的“山谷”的面积。查看最大矩形示例中的柱状图，答案是“1”，因为图中有两个槽，左侧为1x1槽，右侧为1x1槽。最大值当然是1。

水容器溶液将允许水上升到中间位置以上。对于“最大矩形”问题，矩形不能高于中间条。

它们非常相似。我知道区别在于“水的容器”是左墙、右墙和底部（x轴）（中间的一些线可能很短），顶部是开放的。而在“最大矩形”中，构成矩形的所有直方图条必须到达顶部区域。

如果必须考虑水问题的直方图输入，则必须将“条”转换为线。所以你会有高度线2，1，5，6，2，3。用这些线可以得到的最大的容器是高度5，宽度1，b/w线3和4。