看到这么一个题,觉得挺有意思的,原文链接 http://blog.jobbole.com/50705/
如上图,有不同高度的墙。
这个图片由一个整数数组所代表,数组中每个数是墙的高度。表示为数组[2,7,3,1,5,3]
以1×1的方块为单位计算容积。假如开始下雨了,那么墙之间的水坑能够装多少水呢?
思路:
如上图,有不同高度的墙。
这个图片由一个整数数组所代表,数组中每个数是墙的高度。表示为数组[2,7,3,1,5,3]
以1×1的方块为单位计算容积。假如开始下雨了,那么墙之间的水坑能够装多少水呢?
思路: