思路：對每乙個格仔，都計算其對應能容納的水，即單獨考察每乙個位置，實際上能容納多少的水。
比方說上面的例子，我們看 第2個位置，對應的高度為1，要計算這個位置實際上能容納的水，只需要計算這個位置的左邊部分的最高點，和右邊部分的最高點，就能輕鬆計算出這個位置實際能容納的水量了。 就是 3-1 = 2。
那麼，對於每個位置，如何計算其左邊部分最大值和右邊部分最大值呢？
很簡單，就是從左往右掃一遍，用乙個陣列記錄當前的最大值即可。就能得到每個位置左邊最大的值。
右邊最大的值也同理。
**如下：
#include#includeusing namespace std;
int arr[1000];
//左邊最大值的陣列
int pre[1000];
//右邊最大值的陣列
int post[1000];
int main()
//此時右邊瓶頸
else }
printf("%d\n",ans);
return 0;
}
咖啡因中毒 如何計算 Espresso 杯容積？
coffee should be as black as hell,as strong as death,and as sweet as love 毫無疑問，這句話指的是 espresso。嗯，我不是說蘋果機上的 web 套件，而是 30 cc 的濃縮咖啡。今天，我喝多了 新的磨，新的杯子，當然要多...
容積脈搏波的採集原理
一 前言 從脈搏波中提取人體的生理病理資訊作 為臨床診斷和 的依據，歷來都受到中外醫 學界的重視。脈搏波所呈現出的形態 強度 速率和節律等方面的綜合資訊，在很大程度上 反映出人體心血管系統中許多生理病理的血流 特徵，因此對脈搏波採集和處理具有很高的醫 學價值和應用前景。隨著科學技術的發展，脈搏測試不...
雲計算 將計算變成水和電
此文為劉鵬教授發表於 中國計算機學會通訊 2009年10月刊的文章。摘要 很少有一種技術能夠像 雲計算 那樣，在短短的兩年間就集聚了雷霆萬鈞的 勢能 產生了橫掃千軍的 動能 谷歌 google 亞馬遜amazon ibm和微軟等資訊科技產業的巨頭們，以前所未有的速度和規模在推動著雲計算技術和產品的普...