Python中收集雨水的问题：给定n个非负整数表示直方图各柱的高度假设每根柱子宽度均为1这样的容器最多能容纳多少毫升水

雨水收集问题研究

已知有n个非负整数，用于表示直方图中各个矩形柱体的高度，且每个矩形柱体的宽度设定为1。若采用此类形状的容器来收集雨水，则能够储存的水量是多少？例如输入序列为0,1,0,2,1,0,1,3,2,1,2,1时，输出结果应为6。

题目来源

分析思路：

当容器被完全填满时，雨水覆盖的区域面积等于整体区域面积减去直方图所占据的面积
从左侧开始向右遍历，寻找第一个高度超过当前柱体A的柱体B，在柱体A与柱体B之间进行填充操作，即将该区间内所有柱体的高度调整为与柱体A一致
随后继续向右查找，找到比柱体B高度更高的柱体C，并在两者之间进行填充处理，将该区间内所有柱体的高度设定为与柱体B相同……
若两个相邻的柱体之间不存在间隔，则无需执行填充操作
为了避免遗漏部分区域，还需从右侧向左侧重复上述步骤
最终计算得出的雨水覆盖面积等于整体区域面积减去直方图所占据