算法之二维装水问题

1. 题目

给定一个数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器能装多少水
比如，arr = {3，1，2，5，2，4}根据值画出的直方图就是容器形状，该容器能装下5格水。

2. 解释

无需解释很简单。

3. 思路

很简单，我们只考虑第 i 位置能盛的水，这个位置的水怎么求呢？我们取其左侧最大和右侧最大中较小的值，减去这个位置高度就是这个位置的能盛水的量。
$$i位置的水量=max\{|左侧最大与右侧最大取较小|-\{i\},0\}$$
我们有什么方法来求呢？
我们弄俩数组，一个求左侧最大，一个求右侧最大，完了直接相减进行比较，就得到了。

4. 代码

略

5. 总结

简简单单