42.接雨水

1.题目

2.解法

时间复杂度为O(n),空间复杂度为O(n)

3.思考

1、left_max，可以从i和i-1 邻近计算从左到右最大值。
2、left_right, 可以从j和j+1邻近计算从右到左最大值。
3、实际能够存储多少水，取决于，min(left_max[i], right_max[i]) - height[i], 
i 的范围是1到size-2，因为左右两边有柱子才能盛水