给定n个非负整数a1,a2,…,an,其中每个数字表示坐标(i, ai)处的一个点。以(i,ai)和(i,0)(i=1,2,3...n)为端点画出n条直线。你可以从中选择两条线与x轴一起构成一个容器,最大的容器能装多少水?
注意:你不能倾斜容器
注意:你不能倾斜容器
例如:
输入 [1,8,6,2,5,4,8,3,7]
输出: 49
输出: 49
/**
*
* @param height int整型一维数组
* @return int整型
*/
function maxArea( height ) {
// write code here
if(!height){
return 0;
}
let max = 0;
let i = 0;
let j = height.length - 1;
while(i < j){
max = Math.max(max, (j-i)*Math.min(height[i],height[j]));
if(height[i] < height[j]){
i++;
}else{
j--;
}
}
return max;
}
module.exports = {
maxArea : maxArea
};