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

盛水最多的容器

http://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47

js解法,双指针

 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param height int整型一维数组 
 * @return int整型
 */
function maxArea( height ) {
    // write code here
    let len = height.length;
    if(len<2)return 0;
    let left = 0;
    let right = len-1;
    let contain = 0;
    let maxcontain = 0;
    while(left<right){
        let leftheight = height[left];
        let rightheight = height[right];
        let heightvalue = Math.min(leftheight,rightheight)
        let widthvalue = right - left;
        contain = heightvalue * widthvalue;
        if(contain>maxcontain){
                maxcontain = contain;
        }
        if(leftheight>rightheight){
            right--;
        }else{
            left++;
        }
        
    }
    return maxcontain
    
}
module.exports = {
    maxArea : maxArea
};
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 18:05
点赞 评论 收藏
分享
07-15 12:24
重庆大学 运营
坏消息:和好工作擦肩而过
给点吧求求了:怎么可能因为差几秒,估计就是简历更好看婉拒了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务