第一篇，记录自己的学习经历！（算法，装水问题）

  本人的第一篇blog，首先介绍一下本人资料。本人今年23岁，美帝程序员一名，可是现在H1B还遥遥无期，恶心的公司今年不给办，于是本人一心想着跳槽，开始了刷题之旅。开始刷题的过程是值得记录的，从这之中再一次认识到自己的基础底子之差！有种学海无涯，回头是岸的感觉。但是！人不奋斗！还有什么意义呢，天天刷刷微博？朋友圈？其实内心空虚寂寞得厉害，anyway 今天开始要记录本人刷题过程。

  第一道题，装水问题，从别人的blog看来的，自己看了看，还是很巧妙的一道题。分享一下，写下来也供自己以后参考。

 

 

题目描述：

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

以1×1的方块为单位计算容积。所以，在上边的图中下标为1以左的都会漏掉。下标7以右的也会漏掉。剩下的只有在1和6之间的一坑水，容积是10。如下图所示。

分析：

原文作者最初想法是用极大值考虑&#