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，因為左右兩邊有柱子才能盛水