力扣 11. 盛最多水的容器 JS

最新推荐文章于 2025-04-15 20:50:10 发布

原创最新推荐文章于 2025-04-15 20:50:10 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js #leetcode

本文探讨了容器盛水量最大化的算法实现，通过对比暴力破解法和双指针法，展示了如何从超时到高效的解决方案转变过程。双指针法不仅提高了算法效率，还通过实例解释了其工作原理。

在这里插入图片描述
使用暴力破解
发现超时

var maxArea = function(height) {
  let maxV=0;
    for(let i=0;i<height.length;i++)
      {
        for(let j=i+1;j<height.length;j++)
      {
        let minHeight=Math.min(height[j],height[i])
        let s=minHeight*(j-i);
        if(maxV<s)
          {
            maxV=s;
          }
      }
      }
  return maxV;
};

使用双指针来实现

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
  let maxV=0;
  //定义左指针
  let left=0;
  //定义右指针
  let right=height.length-1;
  while(left<right)
    {
    //判断左右指针指向元素哪个大
      let minHeight=Math.min(height[left],height[right])
      let s=minHeight*(right-left);
      如果有更大的容器则修改maxV变量
      if(maxV<s)
        {
          maxV=s;
        }
      //如果左指针指向的值小于右指针则左指针++
      if(height[left]<height[right])
        {
          left++;
        }
      else
        {
          right--;
        }
    }
  return maxV;
};