题目:
解析:
此题输入为数组,数组中数值表示高度,容器容纳水与桶的最小高度有关。为了找到容纳最多的水,利用双指针,我们两端开始,将最小值与宽度相乘作为最多水,较小值的那端向中间移动,并更新水的体积,直到两个指针相遇。
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执行结果: