Fork me on GitHub

一道Twitter面试题

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

 

“看下面这个图片”

puddle

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

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

example

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

 

posted @ 2015-02-06 21:45  zhanjindong  阅读(1127)  评论(1)  编辑  收藏  举报
TOP