盛最多水的容器
也是使用双指针,但是不是同向的,要保证两根柱子尽可能远,谁低了则像中间移动找一个更高的,并使用一个变量保存变化时的最大值
class Solution(object):
def maxArea(self, height):
"""
:type height: List[int]
:rtype: int
"""
left=0
right=len(height)-1
m=0
while left<=right:
m=max(m,(right-left)*min(height[right],height[left]))
if height[left]<=height[right]:
left+=1
elif height[left]>height[right]:
right-=1
return m
