摘要：
问题描述：在下图里我们有不同高度的挡板。这个图片由一个整数数组所代表，数组中每个数是墙的高度。下图可以表示为数组（2、5、1、2、3、4、7、2）。假如开始下雨了，那么挡板之间的水坑能够装多少水（水足够多）呢？下图是装满水的情况，一个蓝色格子代表一个单位的水。下图中一共装了10个单位的水。问题分析：先看看下图，判断哪个单元格的水能留下来。下图中的两个单元格，一个红色的单元格和一个绿色的单元格，哪个单元格的水是溜走了，哪个单元格的水能留下来？很明显的，上图中的红色单元格的水会流走，绿色单元格的水会被留下来。那么，仔细看看这两个单元格的区别在哪儿区别就是，红色单元格只有右边的挡板比它高（不低于它） 阅读全文
