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

解析 本體主要是思路，思路理順了，代碼很簡單，思路如下： 對於每個柱子，找到其左右兩邊最高的柱子，該柱子能容納的面積就是min(max_left,max_right) - height。其中height是每個柱子的高度 所以， 從左往右掃描一遍，對於每個柱子，求取左邊最大值； 從右往左掃描一遍，對於每個柱子，求最大右值； 再掃描一遍，把每個柱子的面積並累加。 package no1_50; pu

>>阅读原文<<