算法精品课 11. 盛最多水的容器

11. 盛最多水的容器 - 力扣（LeetCode）

题解：

双指针解法 面试经典150-17-11. 盛最多水的容器_哔哩哔哩_bilibili

【LeetCode75】第十二题 盛最多水的容器_哔哩哔哩_bilibili

    int left=0,right=height.size()-1,res=0;//双指针，res用来更新最大容积

    while(left<right)//当左右指针相遇时一定求出最大体积了
    {
        int  v=min(height[left],height[right]) * (right-left);//容积=高*宽  高要选左右柱子较矮的那个
         res=max(res,v);//更新最大溶剂

        if(height[left]<height[right])
         {
             left++;//左柱子矮，左柱子右移
         }
      else{
            right--;//右柱子矮，右柱子左移
          }
    }
    
return res;//返回最大容积