版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_22073849/article/details/78354062
有一个水池，这个水池很特别，水池由若干体积为1平方米的立方块和两面玻璃墙组成，方块在XY平面上排布，然后在这些方块组成的结构两边贴上玻璃墙，并向里面灌水，这个特殊的水池能装下多少吨水呢？
用整数序列表示方块在x方向上的排布情况，若方块排布情况为[0, 2, 1, 3, 0, 2, 4, 2, 3, 0, 3]，则其构成的水池形状和装水情况如下图所示，能装的水量为9吨。
对于任意方块排布情况的水池，编写函数计算所能容纳的水量。
输入：表示方块排布情况的整数序列；输出：能容纳的最大水量
测试样例
输入1：[] 输出1：0
输入2：[1, 2, 3, 4, 1, 2, 2, 0, 1, 0, 12, 0, 1, 2, 2, 3, 0, 0] 输出2：25
输入3：[10000000,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0, 0,10000000] 输出3：170000000
欢迎大家讨论最佳思路并贴上代码