题解 | #盛水最多的容器#

盛水最多的容器

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

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务