leetcode42--计算一排柱子盛水量

解析 本体主要是思路，思路理顺了，代码很简单，思路如下： 对于每个柱子，找到其左右两边最高的柱子，该柱子能容纳的面积就是min(max_left,max_right) - height。其中height是每个柱子的高度 所以， 从左往右扫描一遍，对于每个柱子，求取左边最大值； 从右往左扫描一遍，对于每个柱子，求最大右值； 再扫描一遍，把每个柱子的面积并累加。 package no1_50; pu

>>阅读原文<<