LeetCode_NO42_接雨水

  大神的原文地址： http://www.javashuo.com/article/p-bwxrubyk-na.html   題目描述：     思路一：分別計算每一層能接的雨水數，再逐層累加得到結果（在LeetCode中提交會超時） 首先遍歷數組得到最高的柱子的高度maxHeight，我們總共需要計算maxHeight層。 計算第i層時，我們需要將柱子的高度減去i，這裏i從0開始計數。我們尋找

>>阅读原文<<