题解 | #盛水最多的容器#
盛水最多的容器
https://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param height int整型一维数组
* @return int整型
*/
function maxArea( height ) {
// write code here
let left = 0;
let right = height.length -1;
let max = 0;
let area = 0;
while(left<right){
area = Math.min(height[left],height[right])*(right-left);
max = Math.max(area,max);
if(height[left]<height[right]){
left++;
}else{
right--;
}
}
return max;
}
module.exports = {
maxArea : maxArea
};
查看13道真题和解析