容器与大多数水算法问题

Question

  

给定n个非负整数a1，a2，...，an，其中每个都代表   坐标处的一个点（i，ai）。绘制n条垂直线   第i行的两个端点是（i，ai）和（i，0）。找两行，   它与x轴一起形成容器，使得容器   含有最多的水

我对这个问题的理解是，我怎么知道n条垂直线的y坐标值（高度）。

Answer 1

如果给出的值是{1,2,3,4,4,1,3}，则垂直线为：

4|          |  |
3|       |  |  |     |
2|    |  |  |  |     |
1| |  |  |  |  |  |  |
0| -------------------
   1  2  3  4  5  6  7

ai是ith行的高度，它的x坐标是i。