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

>>阅读原文<<