题目
给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点 (i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为 (i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且n的值至少为 2。
image
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例:
输入:[1,8,6,2,5,4,8,3,7]
输出:49
不太会，但是还是坚持坚持做，看了答案，总的思想就是暴力输出，要学会用计算机编程的思想解决问题，不多废话写出伪代码：
1.遍历数组，找到任意两个角标不同的而元素，取较小的那个数乘以两个数的角标差值；
2把得到的所有结果做对比，渠道的最大值就是结果。
输入：一个数组，
输出：返回容器的最大值
public int maxArea(int[]height){
int len= height.length;
int max =0;
int cur =0;
for(int i=0;i<len;i++){
for(int j=i+1;j<len;j++){//取到最小的那个元素，乘以他们的角标差；
cur=height[i]>heigth[j]?height[j]*math.abs(i-j):height[i]*math.abs(i-j);
//把最大值付给max
max=cur<max?max:cur;
}
}
return max;
}
总的时间复杂度是o(n*n)
空间复杂度是。。
网友评论