LeetCode-[双指针法]Container With Most Water

双指针法

即从左右两端开始扫描，若满足某种条件则会向中间移动，如此这样可以将复杂度从N2降至N

题意：每个点和X轴垂直，构成一个边，任选两个组成挡板储存水，求最多能储藏多少水。

分析：1、能放多少水由最短的板子决定。2、因为和位置有关，数据不能排序 3、暴力思维是枚举所有的情况，若想减少比较次数，第一反应是储存前面的最高？但是仍和两个板子间的距离有关，没有办法。

使用双指针，若左边板子高，计算此时的值和最大值。然后右边左移，此时减少的是右边板子的其余所有可能。因为右边板子的其余所有可能值都会比这个小。

class Solution(object):
def maxArea(self, height):
"""
:type height: List[int]
:rtype: int
"""
hlen=len(height)
if hlen<2:
return 0
l=0
r=hlen-1
ans=0
while l<r:
ans=max((r-l)*min(height[r],height[l]),ans)
if height[l]<height[r]:
l+=1
else:
r-=1
return ans