算法（Leetcode）盛最多水的容器

最新推荐文章于 2022-05-11 09:30:05 发布

Miya_Ye

最新推荐文章于 2022-05-11 09:30:05 发布

阅读量211

点赞数

分类专栏： javascript 算法

本文链接：https://blog.csdn.net/april_4/article/details/99569033

版权

javascript 同时被 2 个专栏收录

33 篇文章 0 订阅

订阅专栏

算法

25 篇文章 0 订阅

订阅专栏

木桶原则

只循环一次，算法关键点是理解体积受制于最短的板

var maxArea = function(height) {
    let l =  0;
    let r=height.length - 1;
    let maxarea = 0;
    while(l < r){
        maxarea = Math.max(maxarea,(r-l)*Math.min(height[l],height[r]))
        if(height[l]>height[r]){
            r--;
        }else{
            l++;
        }
    }
    return maxarea;
    
    
};