题意: 将一个数组看成柱子高度,求柱子组成的容器最多能装的水的量。 方法一: 记录左侧最高柱子以及右侧最高柱子,蓄水的条件是两侧的高度取较小的值。因此取两者的较小值,减去当前值即为接雨水的值。图解如下: 输入: [3,1,2,5,2,4] 红色线表示左侧最高柱子,黄色线表示右侧最高柱子,黄色部分表示两者最小值构成的区域,紫色部分表示装水值。 结果:5 代码如下: class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxW...