来自:http://blog.jobbole.com/50705/ 看下面这个图片” “在这个图片里我们有不同高度的墙.这个图片由一个整数数组所代表,数组中每个数是墙的高度.上边的图可以表示为数组[2,5,1,2,3,4,7,7,6]” “假如开始下雨了,那么墙之间的水坑能够装多少水呢?” “以1×1的方块为单位计算容积.所以,在上边的图中下标为1以左的都会漏掉.下标7以右的也会漏掉.剩下的只有在1和6之间的一坑水,容积是10” ---------------------------------…