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