leetcode：最大容器问题

原题描述如下：

Given n non-negative integers a1, a2, ...,an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of linei is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

大致意思就是，找到一组线段中，最合适的两条线段，使得它俩和X轴组成的桶子能装最多的水。

思路就是，对于已经找到的最合适线段h[i]，h[j]。如果它们的子区域（即它们之间的区域）还有更大的容器，那么必须是高度更高，因为子区域的对应X轴长度肯定更短，所以只能靠高度弥补。那么要如何弥补？当然是从更短的那一边进入子区域，找到一条更高的线段，看是否能弥补进入子区域这一段距离的损失。另外，对于相等的两边，那么从任一边进入均可，这是因为，如果有更合适的子区域，那么 该区域的两边均不会与原边相重合，因为如果有任一边相重合，那么另一边肯定比原来的h[i], h[j]更高，但是此时就只能以h[j]的高度作为桶的高度，那么面积肯定相对于原来要减小。

想通了这一点，自然可以用O(n)的时间寻找合适线段了。