Leetcode 11. Container With Most Water(python)
用双指针left、right,分别指向数组height的首尾。
如果i的长度小于j,无论如何移动j,短板在i,不可能找到比当前记录的area更大的值了,只能通过移动i来找到新的可能的更大面积
class Solution(object): def maxArea(self, height): """ :type height: List[int] :rtype: int """ left,right=0,len(height)-1 max_area,area=0,0 while left<right: area=(right-left)*min(height[left],height[right]) max_area=max(max_area,area) if height[left]<height[right]: left+=1 else: right-=1 return max_area