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

盛水最多的容器

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
};
全部评论

相关推荐

07-15 14:14
门头沟学院 Java
7.10投递7.15感谢信
投递地平线等公司7个岗位
点赞 评论 收藏
分享
机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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