题目
分析
双指针指向容器的两边,计算当前容积。因为容积的计算是高度较低的一边和底的长度决定的,所以移动低的边让容器有更大容积的可能。
代码
class Solution(object):
def maxArea(self, height):
"""
:type height: List[int]
:rtype: int
"""
l,r = 0,len(height)-1
maxarea = 0
while l<=r:
maxarea = max(maxarea,min(height[l],height[r])*(r-l))
if height[l]<=height[r]:
l+=1
else:
r-=1
return maxarea