一、题意
给定 n 个正整数 a1,a2,…,an,其中每个点的坐标用(i, ai)表示。 画 n 条直线,使得线 i 的两个端点处于(i,ai)和(i,0)处。请找出其中的两条直线,使得他们与 X 轴形成的容器能够装最多的水。
注意:你不能倾斜容器,n 至少是2。
二、分析和解答
1、显然是求x轴的距离乘以较短边ai值最大的区域!该区域面积等于两边距离乘以最短的高。
使用暴力解决:
public int maxArea(int[] height) {
int max = 0;
for(int i=0;i<height.length;i++){
for(int j=i;j<height.length;j++){
int value = (j - i) * Math.min(height[i],height[j]);