盛水最多的容器,把求面积放入条件内,多一行代码,但会比官方题解快
class Solution:
def maxArea(self , height: List[int]) -> int:
res = left = 0
right = len(height)-1
while left < right:
if height[left] < height[right]:
res = max(res, (right-left)*height[left])
left += 1
else:
res = max(res, (right-left)*height[right])
right -= 1
return res
京公网安备 11010502036488号