一道Twitter面試題

在微博上看到的這個問題，忍住沒看答案本身解決了。建議沒看過的同窗也本身先嚐試下。

 

「看下面這個圖片」

在這個圖片裏咱們有不一樣高度的牆。這個圖片由一個整數數組所表明，數組中每一個數是牆的高度。上邊的圖能夠表示爲數組[2,5,1,2,3,4,7,7,6]」 「假如開始下雨了，那麼牆之間的水坑可以裝多少水呢？」

好比上面這個圖的的答案應該就是10:

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