算法题目——蓄水池问题

                     

题目：  给出了指定高度的任意两个板子，每个木板位置间隔相等，由你随机组合，怎么实现装最多的水。

分析：假设水池厚度相同，于是水容量计算公式：

                                                      水容量 =  板子距离*板子高度

                                                      板子距离：两元素的索引之差

                                                      板子高度：两元素的最小值

解题思路：

               看到这道题目，首先可以肯定的是用穷举法肯定能解决，这里就不多介绍了，大家可以参考一下这篇文章

https://blog.youkuaiyun.com/weixin_42621338/article/details/82710133。

             这里我们采用的方法是：

               1、 从最大宽度开始（即从数组两端开始，左记为L,右记为R），求出最大宽度下的面积，比较两端口位置的值；

               2、对值较小的一边的端口索引值进行调整（左端口的话+1