题目来源:11. 盛最多水的容器
示例 1:
class Solution:
def maxArea(self, height: List[int]) -> int:
ans=0
left,right=0,len(height)-1
while left<right:
if height[left]<=height[right]:
a=(right-left)*height[left]
if a>ans:
ans=a
left+=1
if height[left]>height[right]:
a=(right-left)*height[right]
right-=1
if a>ans:
ans=a
return ans