作业三

题目

给定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

for(int j=i+1;j

cur=height[i]>heigth[j]?height[j]*math.abs(i-j):height[i]*math.abs(i-j);

//把最大值付给max

max=cur

}

}

return max;

}

总的时间复杂度是o(n*n)

空间复杂度是。。