给一个数组a[],整数对(i,ai)表示一个立在x轴上的隔板,求两个隔板使得隔板见可以存储最大容积的水。因为一对隔板存储的水量取决于低的板子,所以维护两个指针lp,rp如果a[lp]>a[rp],lp向后推的话得到的结果不可能比原来大,而rp向左推则可能会得到更大的答案,所以维护两个指针从两头向中间推一遍就好。
class Solution(object):
def maxArea(self, height):
"""
:type height: List[int]
:rtype: int
"""
res = 0
lp = 0
rp = len(height)-1
while (lp < rp):
res = max(res,min(height[lp],height[rp]) * (rp - lp))
if (height[lp] < height[rp]): lp+=1
else: rp-=1
return res