力扣100题-06-盛水最多的容器

曦和百里

已于 2023-05-18 20:14:33 修改

阅读量2.3w

点赞数

文章标签： leetcode javascript 前端

于 2023-05-18 20:13:04 首次发布

本文链接：https://blog.csdn.net/weixin_44647865/article/details/130754470

版权

/**
 * @param {number[]} height
 * @return {number}
 */
// 双指针翻转法
var maxArea = function(height=[]) {
   let left=0,right=height.length-1,currentVolume,maxVolume=0;
//    从两端开始计算面积
   while(left<right){
    // 短板效应，能蓄多少水总取决于最小的那块板子
    if(height[left]<height[right]){
        currentVolume=height[left]*(right-left);
        left++;
    }else{
        currentVolume=height[right]*(right-left);
        right--;
    }
    if(currentVolume>maxVolume){
        maxVolume=currentVolume;
    }
   }
   return maxVolume;
};
console.log(maxArea([1,1,2,4]));