LeetCode_NO42_接雨水

  大神的原文地址： http://www.javashuo.com/article/p-bwxrubyk-na.html   题目描述：     思路一：分别计算每一层能接的雨水数，再逐层累加得到结果（在LeetCode中提交会超时） 首先遍历数组得到最高的柱子的高度maxHeight，我们总共需要计算maxHeight层。 计算第i层时，我们需要将柱子的高度减去i，这里i从0开始计数。我们寻找

>>阅读原文<<