题目
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
示例
输入:height = [1,1]
输出:1
输入:[1,8,6,2,5,4,8,3,7]
输出:49
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。
解法
python用双for循环会超时,使用双指针,每次移动值小的一边
class Solution:
def maxArea(self, height: List[int]) -> int:
max=0
area=0
i=0
j=len(height)-1
while i<j:
area=(j-i)*min(height[i],height[j])
if area>max:
max=area
if height[i]>height[j]:
j-=1
else:
i+=1
return max