StudyingPanda的博客

我们不妨先从左往右看，我们把能够容纳雨水的一块块区域看作一个个木桶，那么这个木桶其实只有两块木板，左边那块和右边这块，而且我们不妨先假定左边这块木板为最短木板的情况，那么我们从左往右遍历柱子，如果遇到比我们假定的最短木板高的木板的情况，说明可以储水了，那么我们开始储水，然后更新我们的最短木板的长度；同理，另一种情况，那就是右边这块木板短的情况，我们从右往左遍历，假定右边的木板短，那么我们遇到更高的木板的时候，就开始储水，然后同理更新我们的更短木板的长度。最后，我们输出我们储水的总量即可。

出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！