class Solution(object):
def maxArea(self, height):
"""
:type height: List[int]
:rtype: int
"""
i, j = 0, len(height) - 1
water = 0
while i < j :
water = max(water, (j - i)*min(height[i], height[j]))
if height[i] < height[j]:
i += 1
else:
j -= 1
return water
11. Container With Most Water
最新推荐文章于 2022-04-22 11:52:31 发布