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

最新推荐文章于 2024-08-04 23:34:29 发布

Miya_Ye

最新推荐文章于 2024-08-04 23:34:29 发布

阅读量220

点赞数

分类专栏： javascript 算法

本文链接：https://blog.youkuaiyun.com/april_4/article/details/99569033

版权

javascript 同时被 2 个专栏收录

33 篇文章

订阅专栏

算法

25 篇文章

订阅专栏

本文深入探讨了木桶原则在算法中的应用，通过一个简洁的JavaScript函数实现，讲解了如何在给定高度数组的情况下，计算出能容纳的最大水量。算法巧妙地利用双指针技巧，仅需一次循环即可得出结果，提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

木桶原则

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

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