一道Twitter面试题

在微博上看到的这个问题，忍住没看答案本身解决了。建议没看过的同窗也本身先尝试下。

 

“看下面这个图片”

在这个图片里咱们有不一样高度的墙。这个图片由一个整数数组所表明，数组中每一个数是墙的高度。上边的图能够表示为数组[2,5,1,2,3,4,7,7,6]” “假如开始下雨了，那么墙之间的水坑可以装多少水呢？”

好比上面这个图的的答案应该就是10:

个人答案：http://jindong.io/2015/02/06/twitter-puddle/#solution