1. 给出一个数组，数组中都为非负整数，数组中的每个数字代表了厚度为0的墙的高度。问题：从数组中找出两堵墙， 和x轴一起形成一个容器，使其可以有最大的容量，返回那个容量。
首先要避免穷举法，就是把所有的两堵墙组合都找出来，一个一个算面积，然后返回最大值，那就是Cn2（n个数中任意找出两个不同的数）,n*(n-1)/2步， 虽然可以，但是不符合程序时间的要求。
其次。。我也没有什么好的思路，因为数组必须固定不变的分析，数组记录了整个地形，不可以随意更改。。无论从首尾开始找还是从最高的点开始找感觉都怪怪的，因为毕竟还有一个变量是宽度，不完全是高度说了算。

我叉，看不懂。

没有提到宽度啊，是数组下标对应宽度吗？

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 line i 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.
Note: You may not slant the container.

这种问题要想log(n)一般就两种思路，要么从头开始每个index求一个key，要么从两头往中间靠。我看这道题应该是第二种思路

我也高智商 但是我拒绝讨论这个问题

马

帖子不错，先留名

美帝猫又来虐智商了

都到后排了

英文说的是线，怎么上面又说是墙了呢？ 空间中的平面构成一个容器最少需要四个面

拆墙需要挖掘机，那么问题来了

挖掘机也可以炒菜，所以问题又来了

考虑所求最大值(j-i)*min(h[i],h[j])，可知左右挡板短板为瓶颈，因此每次更新短的一边即可。
while(i<j)
{
ans=max(ans,(j-i)*min(h[i],h[j]));
(h[i]<h[j])?i++:j--;
}
复杂度O(n)