给定一个长度为n 的整数数组 height,有n条垂线,第i条 线的两个端点是(i,0) 和 (i,height[i])
找出其中两条线使得它们与x轴共同构成的容器可以容纳更多的水
输入 [1,8,6,2,5,4,8,3,7]
输出 49
class Solution:
def maxArea(self, height): # 双指针
maxarea = 0 # 最大面积是0
left = 0 # 左边
right = len(height) - 1 # 右边
while left < right:#直到它们左右相等终止
maxarea = max(maxarea, min(height[left], height[right]) * (right - left)) # 计算之间的面积最大值
temp = 0
if height[left] < height[right]: #控制指针移动,谁小谁先动
left += 1
# temp = height[left+1]
# # 如果新柱子没有原来的柱子高,则一定没有原来面积大,不用计算与比较,直接索引加1
# while temp > height[left]:
# left += 1
else:
right -= 1
# temp = height[right-1]
# while temp > height[right]:
# right -= 1
return maxarea