42.从 x 轴开始，给出一个数组，数组里面的数字代表从 (0,0) 点开始，宽度为 1 个单位，高度为数组元素的值。实现一个算法计算如果下雨了，这样一个容器能装多少单位的水？

42. Trapping Rain Water

题目

给定 n 个非负整数表示一个高度图，其中每个条的宽度为 1，计算下雨之后它能捕获多少雨水。

上面的高度图由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示。在这种情况下，可以捕获 6 个单位的雨水（蓝色部分）。

示例：

输入: [0,1,0