盛最多水的容器
思路
双指针法,需要注意左右边界是否能取等号,如果左边界的值小于右边界的值,左指针右移,反之右指针左移,并且需要在指针移动的时候取计算面积的值。
代码
class Solution:def maxArea(self, height: List[int]) -> int:left=0right=len(height)-1ans=0while left<=right:area=min(height[left],height[right])*(right-left)#指针滑动不断计算面积ans=max(ans,area)if height[left]<=height[right]:#移动高度较低的指针left+=1else:right-=1return ans