盛最多水的容器
思路:用两个指针,因为指针往里面缩小,容器的宽度会减少,因此需要通过增加高度来抵消宽度的减少,因此移动高度短的指针期望寻找到更高的来替代,要不然面积会越来越小
class Solution(object):
def maxArea(self, height):
"""
:type height: List[int]
:rtype: int
"""
left = 0
right = len(height)-1
max_area = 0
while left<right:
max_area = max(max_area, min(height[left], height[right])*(right-left))
if height[left] < height[right]:
left += 1
else:
right -= 1
return max_area