python算法编程——盛最多水的容器（11）

题目：

解析：

此题输入为数组，数组中数值表示高度，容器容纳水与桶的最小高度有关。为了找到容纳最多的水，利用双指针，我们两端开始，将最小值与宽度相乘作为最多水，较小值的那端向中间移动，并更新水的体积，直到两个指针相遇。

python代码实现：

def maxArea(self, height: List[int]) -> int:
       i=0#左指针
       j=len(height)-1#右指针
       max_area=0#初始最大面积
       while i!=j:#循环结束条件为两者相遇
           area=(min(height[i],height[j]))*(j-i)#计算面积
           if area>max_area:#更新最大面积
               max_area=area
           if height[i]<=height[j]:#确定哪个指针需要移动
               i+=1
           else:
               j-=1
       return max_area

 

leetcode执行结果：